摘要：
"Description" 思路 以行为例，求每一行中存在黑颜色的左边界l和右边界r。那么橡皮擦必须要完全覆盖到这个区间[l, r]才可以使得这一行为白色。那么反过来，如果我们知道这个区间，我们就可以求所有完全覆盖这个区间的橡皮擦所在的位置（是一个矩形范围的区域）。这个区间对这个矩形区域的贡献为1， 阅读全文
摘要：
"Description" 思路 求出每位数字表示0~9所需的棍子数（相当于代价）。这样就可以用背包dp来找出恰好有k个棍子下的解。 dp[i][k] 代表 已经确定了i位的数字后，当前还剩k个棍子的状态可取到的最大数字(最大0~9)。 阅读全文