摘要：
题目大意： 每次从一个有x种颜色巧克力的包里拿出一个巧克力，拿出每种不同颜色的巧克力的概率相同 若包外面有两个颜色相同的巧克力，则吃掉这两个巧克力 求n次操作后桌上有m个巧克力的概率 思路： 概率dp dp i j表示i次操作后有j个巧克力的概率 则有两种转移，就是之前有j+1个然后取出来一个，有一 阅读全文
摘要：
题目大意： 把noip均分纸牌变成了环 思路： 基本与均分纸牌相同 但是需要考虑的是起点的选择 首先我们可以设i个人开始有ai个糖 然后设第i个人给前一个人的糖果数为gi 则a[i]-g[i]+g[i+1]=avg；avg为最终每个人的糖果数即平均值 得到最终答案为所有abs(g[i]) 设p数组表 阅读全文