Educational #39D
摘要:
预处理+分组背包 预处理出每天逃x节课的最大收益,然后每天为一组,最多选一个,分组背包计算 分组背包的时候遇到一点小坑,就是状态转移方程 dp[i][j] = max(dp[i][j], dp[i-1][j-c[k]]+v[k]) 写成 dp[i][j] = max(dp[i-1][j], dp[i 阅读全文
posted @ 2018-03-20 20:40 lazzzy 阅读(104) 评论(0) 推荐(0) 编辑