2020年1月19日
codeforce D. White Lines
摘要： 二维前缀和 给你一个n*n的矩阵，里面有两种字符，‘W’和‘B’，代表black 和white 。其实这个矩阵就是一个方形画板，你有一个k*k的橡皮只能用一次，使k*k的矩阵里的B变成W，问完全空白的行和列的总数？ 思路： 用1代替B，0代替W，然后维护一个前缀和数组，看能否用一个橡皮的操作使这一列 阅读全文
posted @ 2020-01-19 14:14 古比 阅读(192) 评论(0) 推荐(0) 编辑