2021年9月24日
DP水题乱作
摘要： George and Job 设 \(f_{i,j}\) 表示前 \(i\) 数选了 \(j\) 个区间。 不难得出转移方程 \(f_{i,j}=max(f_{i-m,j-1}+sum[i]-sum[i-m-1])\)。 其实前四道题都可以秒 Star sky 因为 \(c\) 最大为 \(10\) 阅读全文
posted @ 2021-09-24 17:22 redproblemdog 阅读(42) 评论(1) 推荐(0) 编辑