摘要：题目link：https://www.acwing.com/problem/content/107/ 首先考虑将这题化简一下。容易得出交换两行和交换两列的操作是不会互相影响的，即交换了两列之后，每一行的摊位数量不变，交换行同理。 因此可以对于行进行操作，再对列进行操作（两者做法相同）。 先不管列，就 阅读全文

摘要：题目link：https://www.acwing.com/problem/content/102/ 对于此题，因为每个数都比较的大，所以差分进行处理。 设原数组为 $a[i]$ ，差分后数组为 $d[i]$ $=$ $a[i]$ $-$ $a[i$ $-$ $1]$。 则容易得出原题转换为： 给定 阅读全文

摘要：题目link：https://www.luogu.com.cn/problem/P2114 首先考虑暴力：直接枚举 $0$ ~ $m$ ，即初始攻击力，然后计算出其通过每扇门后的值， $ans$ 记录最大值即可。时间复杂度 $O(n$ $*$ $m)$ 。 考虑优化：首先可以知道 & （与） 、| 阅读全文

摘要：题目link：https://www.acwing.com/problem/content/93/ 注意，本题解中，存点为 $0$ ~ $n$ $-$ $1$ ，二进制最低位为第 $0$ 位。 二进制压缩状态，第 $a$ 位为 $1$ 表示第 $a$ 个点走过了，否则没有走过。 考虑朴素的 SPFA 阅读全文