摘要: # [[ARC132C] Almost Sorted](https://www.luogu.com.cn/problem/AT_arc132_c) 本题的状压并不是很明显,但是因为 $d$ 很小,所以应该想到。 可以用差值来设计状态。 令 $f[i][j]$ 表示填完前 $i$ 个数,目前 $[-d 阅读全文
posted @ 2023-07-23 18:21 wscqwq 阅读(24) 评论(0) 推荐(0) 编辑
摘要: # [[ABC311F] Yet Another Grid Task](https://atcoder.jp/contests/abc311/tasks/abc311_f) 考虑找规律。 我们先将必定要填黑的格子填完。 对于以下的矩形 ``` ....#. ...... .#.... ...... 阅读全文
posted @ 2023-07-23 13:31 wscqwq 阅读(13) 评论(0) 推荐(0) 编辑
摘要: # [[ABC311E] Defect-free Squares](https://www.luogu.com.cn/problem/AT_abc311_e) 考虑令 $f[i][j]$ 表示以 $(i,j)$ 为右下角的最大正方形的边长,以其为右下角的正方形恰好为 $f[i][j]$,答案就是 $ 阅读全文
posted @ 2023-07-23 10:57 wscqwq 阅读(12) 评论(0) 推荐(0) 编辑