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