摘要：【原题题面】传送门 【题解大意】 当两个决策k1<k2且 f[i-1,k1] - p*k1 <= f[i-1,k2]-p*k2，那么此时k1就是无用决策。 可以用单调队列优化。 需要支持的操作： 1.当j变大时，b把小于j-L的决策出队； 2.有新的决策入队时，在队尾检查f[i-1,k]的单调性，把 阅读全文

摘要：然鹅没有noip这个东西了。所以名字改成了CSP模拟，手动滑稽。 【问题描述】 求b序列共有多少个。 【解题思路】 然后再用隔板法计数： 阅读全文