BZOJ 1296 粉刷匠

题意 n条木板，每条木板上有m个格子，每个格子有目标颜色0或1。一次可以粉刷连续若干格，每格只能被粉刷一次。T次粉刷后最多有多少格子颜色正确。（初始无颜色） 数据范围 $$n,m\leqslant50\ \ \ ;\ \ \ T\leqslant2500$$ 题解 泛化背包很久以前就讲过，但一直没有练过，今天是第一次。按照泛化背包的理解，每次先DP一行的状态，求出每一行粉刷i次的答案，再DP所有行