摘要：
这题其实不难啊,为啥没人写. 理解完题意,首先预处理应该都会.然后考虑如何统计答案.直接想到一个暴力的方法:O(n^2)枚举左右端点,O(k)判断是否各个位置上的数都相同. 然后考虑如何把一个n改成一个log(n)?k比较小,可以往这边考虑 先考虑下面两个例子.这里每一位表示1,i时出现1的总数. 阅读全文
摘要：
大意是已知权值,求分成若干组每组和大于等于0的方案数. 模拟一下,显然有一个n^3的转移. 然后发现显然有一个n可以利用前缀和省掉,40分到手. 然后考虑这个过程:ans[i]=当前sum小于等于sum[i]的权值ans加一块.这个过程是可以上树状数组的.sum[]可能范围过大,只需要三行离散化. 阅读全文