摘要：
思路：这个求期望的公式很容易得到，但是在算的时候我们会遇到一个问题，就是组合数太大了根本存不下， 这时候就可以在计算的时候都取log，最后复原。。。 以前没遇到过。。 阅读全文
摘要：
这个BFS并不是很好想。。 最主要的一点是每个余数只会被拿出来一次更新其他余数， 然后我用d[ i ]表示 到达 i 这个余数最短需要多长，然后从高位往低位贪心，判断成立的时候忘记了如果0被ban掉了这个判断会 出问题，都想到这里了为什么没有想到直接去bfs找答案呢？？？ 我TM蠢爆。 阅读全文
摘要：
C - Curious Array 思路：对于区间[l, r]每个数加上C(i - l + k, k)， 可以在l处+1， 在r+1处-1， 然后做k+1次求前缀和操作，然后就可以写啦。 然后逐层求前缀和的时候r+1上都要减去一个组合数。 阅读全文