摘要：
题解： 计数题 首先考虑容斥 这题很明显加了限制状态就很多 考虑没有限制 显然可以直接dp 然后 我们看一下 容斥 某一个使用>=k张 那么其实就是 f[i-k*c[]] 于是这样就可以做了 阅读全文
摘要：
题解： dp定义方程的时候 好像也不能都用前一个来递推。。这样就不能优化了 这题看了题解才想出来。。。 还是很简单的啊。。。。 我们定义f[i]表示前i个最大收益 那么j要能从i转移就得满足a[i]-a[j]<=i-j 这个建立线段树扫就可以了 代码： 阅读全文