2020年8月21日
8月21日考试 题解（前缀和+差分+贪心+二分答案+缩点+建图优化）
摘要： 今天考的还行，主要暴力分给力233 T1 棋盘 题目大意：给定一张$n*n$的棋盘，每个格子上是黑色或白色。现在有一次机会将一个$k*k$的区域染成白色。问操作过后全部为白色的行+全部为白色的列最多有多少。 正解是前缀和+差分。然而因为时限比较宽松，打了一个$(n-k+1)^2k$的暴力也能过233 阅读全文
posted @ 2020-08-21 19:42 我亦如此向往 阅读(182) 评论(0) 推荐(0) 编辑