摘要：
洛谷P2827 其实是一道不是很难的模拟题，暴力好像可以拿80，AC的话要发现其中隐含的单调性 首先是一个小技巧，每次将所有蚯蚓的长度都+q肯定时间复杂度很大，那我们就想，其他所有的蚯蚓加，就相当于取出的蚯蚓减，再存储一下这是第几秒，输出或切蚯蚓的时候将存储的值加上秒数*q即可 然后就是题目中的单调 阅读全文
摘要：
洛谷P2822 数学真重要啊…… 其实解这一题的关键就是组合恒等式：C(n,m)=C(n-1,m)+C(n-1,m-1)，然后再知道组合数的矩阵（杨辉三角）和题中n,m的关系就很容易解决了（然而做这题之前我并不知道组合恒等式于是杯具了） 由上文提到的几何恒等式，我们可以将组合数打成如下矩阵（C(i, 阅读全文