摘要： 题解： 毒瘤分类讨论题 我们先把所有格子纵向互相走的总贡献 直接记录一下前缀和就O(n)了 设F1(x)表示 设F2(x)表示 然后再把跨过0号点的路径的贡献算出来 （这里的L[i]是负的） 然后我们需要做的就是计算左边走到左边，右边走到右边... 阅读全文

摘要： （1）求数组（或矩阵）k次前缀和带修改 可以发现前缀和多次只是对原数组每一位对应乘上一个系数（其实就是组合数） 组合数可以转化为下降幂的形式，然后利用斯特林数转为普通幂，用k个树状数组维护ai*i^k之和即可 第一类斯特林数s上升幂\下降幂转普通幂 第二类... 阅读全文