2020年12月9日
P4158 [SCOI2009]粉刷匠
摘要： 题目链接 我们不妨先考虑只有一行的情形。 我们做两个前缀和$red_i,bule_i$分别表示前$i$个里有多少个红色块和蓝色块。 设$f[i][k]$为做到第$i$块，此时用了$k$次涂刷的最大收益。 我们思考如下问题：既然重复涂色没有收益，那么我们强制让我们的涂色方案没有重叠的情况，即让我们对于 阅读全文
posted @ 2020-12-09 20:32 fhq_treap 阅读(84) 评论(0) 推荐(0) 编辑