四月li

分类

题解(8)

/ 注册

全部文章（共1篇）

粉刷匠

题意 n个木板，每个木板分成m块，每块只能刷一次，每次只能刷一块木板的连续的若干块。指定每块的颜色（总共只有两种），问刷t次最多有几块刷成指定颜色。思路想了好久，老往区间dp想，没想出合适的状态表示和转移就滚去看题解了。看完题解容(shang)易(mian)想(xie)到(zhe) 用表示第...

每日一题分组背包

2020-05-07

0 807