计数合集

期望次数类问题

P6858
就是先找到特殊点的规律然后对于一般情况可递推的一个题。
比较tricky的点应该是最开始找到的的两个式子是套娃的，运用高中数学就能得一个函数。然后你就可以递推了，做完了。
小予老师请客吃饭

概率类问题

E. I Love Balls
嗯。。是可以直接算的，，先考虑没有特殊球的情况。可以算出此时的概率。然后加入特殊球之后的计算方法是（选到特殊球数目期望值期望+选到普通球个数期望值期望）

不知道什么问题

E. MEXimize the Score（单独写了一下）
2021南京Pimon sorting（观察性质题）
ABC378 E(神奇不取模问题）