2022年7月16日
[SCOI2009]粉刷匠
摘要： 首先，这题明显是有无后效性的，所以我们并不需要对顺序进行过多的考虑 感觉有一点像完全背包 所以我们考虑f[i][j]表示考虑刷到i，刷了j次最多可以正确粉刷多少个 然后我们再考虑g[i][j][k]为第i块板刷了j次，而且刷的是前k个 当我们考虑第i个刷了k次时 f[i][j]=max(f[i][j 阅读全文
posted @ 2022-07-16 21:22 羊扬羊 阅读(38) 评论(0) 推荐(0)