摘要：
题目还有一个条件是，x>y的y只会出现一次（每个数直接大于它的只有一个） n<=5000 是 [HNOI2015]实验比较 的加强版 g(i,j,k)其实可以递推：g(i,j,k)=g(i-1,j,k-1)+g(i,j-1,k-1)+g(i-1,j-1,k-1) 代码： 判断无解的时候可能比较混乱 阅读全文
摘要：
直接换根dp f[i]表示，i为根的子树的方案 f[i]=Π(f[son]+1)（就是考虑这个边修不修（不修，子树中只有一种方案）） 这里是乘法 换根的时候，直接算的话，为了消除x对fa的贡献，要乘上逆元 但是 1.会TLE 2.可能f[x]+1=1e9+7，也就是没有逆元（除以0是非法的） 所以考 阅读全文
摘要：
一个区间缩小变换的问题，并且n<=300 启示我们区间dp 我们考虑最后一定是在原串上扣一些，剩一些 所以不妨前求出[l,r]把[l,r]完全处理成什么样子的方案数 然后再来一遍序列dp，统计答案 （并且发现，每次消除其实是减去k-1个，换句话说，对于l,l+k-1,l+2k-1，消除一次之后，还可 阅读全文