「fj夏令营」营销策略

2014年7月20日3,4640

「题目描述」
W 记的儿童套餐会赠送一份小玩具,赠送的小玩具共有 n 种。
小朋友买了 m 份儿童套餐,求收集齐 n 种小玩具的概率。假设每份儿童套餐赠送的
小玩具的种类是等概率随机的。
「输入格式」
从 pattern.in 中输入数据
一行,两个整数 n,m。
「输出格式」
输出到 pattern.out 中
一个实数表示收集齐小玩具的概率,保留 4 位小数。
「样例输入」
2 3
「样例输出」
0.7500
「数据规模与约定」
对于 10% 的数据保证:n = 1
对于 30% 的数据保证:n ≤ 2
对于 60% 的数据保证:n,m ≤ 20
对于 100% 的数据保证:1 ≤ n,m ≤ 1000

「题解」

直接dp

 

avatar
  Subscribe  
提醒