wscqwq

摘要： # [玉蟾宫](https://www.luogu.com.cn/problem/P4147) 考虑采用悬线法，枚举矩形的下边界，然后可以预处理求得每个位置向上最多能够到达的位置。 这个问题转化为了 [直方图中最大的矩形](https://www.acwing.com/activity/conten 阅读全文

摘要： # [[ABC311G] One More Grid Task](https://www.luogu.com.cn/problem/AT_abc311_g) 赛时卡在 F，没有看这道板题很后悔。 首先如果是一维的情况，就是[直方图中最大的矩形](https://www.acwing.com/acti 阅读全文

摘要： # [[ARC132C] Almost Sorted](https://www.luogu.com.cn/problem/AT_arc132_c) 本题的状压并不是很明显，但是因为 $d$ 很小，所以应该想到。 可以用差值来设计状态。 令 $f[i][j]$ 表示填完前 $i$ 个数，目前 $[-d 阅读全文

摘要： # [[ABC311F] Yet Another Grid Task](https://atcoder.jp/contests/abc311/tasks/abc311_f) 考虑找规律。 我们先将必定要填黑的格子填完。 对于以下的矩形 ``` ....#. ...... .#.... ...... 阅读全文

摘要： # [[ABC311E] Defect-free Squares](https://www.luogu.com.cn/problem/AT_abc311_e) 考虑令 $f[i][j]$ 表示以 $(i,j)$ 为右下角的最大正方形的边长，以其为右下角的正方形恰好为 $f[i][j]$，答案就是 $ 阅读全文

摘要： # [[ABC309F] Box in Box](https://www.luogu.com.cn/problem/AT_abc309_f) 考虑到肯定要使长、宽、高按照大小对应是最佳情况，所以先将每个箱子的 $3$ 个属性升序排列。 然后再按照长排序，这样能够产生 `Yes` 者一定在每个箱子的后 阅读全文

摘要： # [[ABC310F] Make 10 Again](https://www.luogu.com.cn/problem/AT_abc310_f) 考虑到我们只需要维护 $0\sim10$ 内的集合，我们直接令 $f_{i,j}$ 表示已经弄了前 $i$ 个数，通过子集可拼接出的数集为 $j$ 的答 阅读全文

摘要： # [[ABC308F] Vouchers](https://www.luogu.com.cn/problem/AT_abc308_f) 我们肯定优先使用优惠力度更大的优惠券。 直接将所有优惠券按照优惠力度降序排序，然后将所有物品丢入 `multiset` 中，对于每张优惠券，寻找可以满足使用条件的 阅读全文

摘要： # [[ABC310E] NAND repeatedly](https://www.luogu.com.cn/problem/AT_abc310_e) 规律 > 1. 对于每个 $0$，答案必为 $1$。（开头除外） > 2. 对于每个连续的 $1$ 段，必定为 $01$ 交替。（$1$ 在第一/二 阅读全文

摘要： # [[ABC310D] Peaceful Teams](https://www.luogu.com.cn/problem/AT_abc310_d) 考虑状压 DP。 令 $f[i][S'][S]$ 表示已经分配到了第 $i$ 组，且该组的人集合为 $S'$，分配过的人集合为 $S$ 方案数。 假设 阅读全文