摘要：
不是很懂为什么数据范围要开的这么诡异，想到正解都不敢写。用类似NOI2014动物园的方法，对每个后缀求出类似next的数组即可。 阅读全文
摘要：
显然可以转化为一个阶梯状01矩阵每行每列取一个使权值和为k的方案数。直接做不可做，考虑设f[i][j]为前i行权值和至少为j，即在其中固定了j行选1的方案数。设第i行从1~a[i]列都是1且a[i]+1列是0，则f[i][j]=f[i-1][j]+f[i-1][j-1]*(a[i]-j+1)。剩下的 阅读全文