摘要：
题解： 一道挺水的题目 首先暴力是nm的 后缀数组o（1）判断 然后考虑一下正解： 首先跟后缀数组有关先考虑下二分答案。。 然后再二分出rank与它相邻多少的后缀能满足条件 然后查找一下当前区间（注意右端点是n-k+1）是否存在rank在这一大小范围的数 这个主席数维护一下就可以了 阅读全文
摘要：
题意： 考虑所有的可重集{a1,a2,a3....ak} 满足a1+a2+....+ak=n,求所有a1^m+a2^m+a3^m的和 n,m,k<=5000 题解： part1： 考虑f[i][j]表示前i个，总和为j 决策有两种1 1。之前的都加1 2。插入一个1 然后对于之前的都加一说是用斯特林 阅读全文
摘要：
题解： 满满的套路题。。 首先显然从大到小枚举 然后每次生成的逆序对是1 （i-1）的 这样做dp是nk的 复杂度太高了 那我们转化一下问题 变成sigma(ai (ai<i) )=k的方案数 据说是个经典问题。。感觉非常奇妙 先容斥一下，也就是说 总的-至少1个条件不满足+至少2个条件不满足 那考 阅读全文