摘要: http://www.tyvj.cn/p/4879 首先,投一个骰子,每个数字出现的概率都是一样的。也就是不算小A的话,n个人投出x个骰子需要的次数和点数无关。 计数问题考虑dp,令f(i,j)为前i个人投j个同点数的骰子的方案数,容易得f(i,j)=sum{f(i-1,j-k)*f(1,k) | 阅读全文
posted @ 2017-09-27 20:55 ssttkkl 阅读(198) 评论(0) 推荐(1) 编辑
摘要: http://codeforces.com/contest/864 第一次打cf的月赛…… A 题意:给你一个数列,问你能不能保证里面只有两种数且个数相等。2<=n<=100,1<=ai<=100。 水……没看完题就交了结果YES的时候还要输出这两种数是什么,然后就+1了…… B 题意:给你一个只含 阅读全文
posted @ 2017-09-27 20:01 ssttkkl 阅读(120) 评论(0) 推荐(0) 编辑