【POJ1322】Chocolate (生成函数)
Description
有ccc种颜色的巧克力, 每种颜色有无限个. 现在每次取出一个巧克力, 其颜色等概率为1…c1\dots c1…c中的一种.
问最终有mmm种颜色的巧克力个数为奇数的概率.
n≤106,c≤100n\le 10^6, c\le 100n≤106,c≤100
Solution
睿智dp题。
设fi,jf_{i,j}fi,j表示当前取了iii个、有jjj种颜色是奇数个的概率,...
原创
2018-11-18 22:57:29 ·
526 阅读 ·
0 评论