摘要：
题目 首先，如果有奇数个数，那么正负 $1$ 肯定不能完全抵消，无解。 如果有偶数个数，必定有解，构造方案： 对于每两个位置，如果相同，将这两个数划分为 $1$ 组。 否则，将两个数各划分为 $1$ 组。 这样，对于第一种，这个区间是 $0$，对于第二种，这两个区间的和是 $0$，显然符合题意。 # 阅读全文
摘要：
[CSP-S 2021] 回文 首先考虑爆搜。我们可以先确定 $b$ 的第一个位置和最后一个位置，然后将数列放入两个队列中。 4 1 2 4 5 3 1 2 3 5 这是样例，首先最优的情况当然是第一个位置和最后一个位置都取 L，即 $4$。 两个队列分别是 $q1=[1,2]$ 和 $q2=[5, 阅读全文
摘要：
动物园 这道题的背景有些牵强，其实 $q_i$ 完全没有用。 首先，如果《饲养指南》中提到的规则在动物园已有的动物中存在，那么这种饲料一定会购买，那么就可以养 $p_i$ 位为 $0/1$ 都可以。但是如果动物园已有的动物中不存在，那么如果新动物 $p_i=1$ 必定是要买新的饲料，那么不符合题意。 阅读全文
摘要：
# [和积和](https://www.luogu.com.cn/problem/P5686) 这道题侧重于考察**数学功底**。 首先，前缀和优化一般都是能想到的，但是这样的复杂度是 $O(n^2)$。 考虑对于小的情况进行模拟。 设 $sa_i$ 表示 $\sum_{i=1}^n a_i$，$s 阅读全文
摘要：
格雷码 这道题考的有点偏，主要侧重于数学。考虑格雷码的构造方案是分成两部分，前面一部分正序，后面一部分倒序，所以可以使用二分来求解。具体的，我模拟了一下，找了找规律。 2 3 这组样例看不出什么，先分成前后两半，发现 $3$ 在最后，所以就改成按照 10 （在前一半输出 1，后一半输出 0）的顺序了 阅读全文
摘要：
日期 这道题比较水，但还是十分值得深思的，有点像数学里的分类讨论问题。 日期为 $31$ 月份为 $1,3,5,7,8,10,12$ 无需修改。 月份为 $2,4,6,9,11$ 改 $1$ 次（都改成 $1$ 月）。 除掉以上合法的月份，当个位为 $4,6,9$ 时，修改十位不能达到目的。 其他情 阅读全文
摘要：
# [廊桥分配](https://www.luogu.com.cn/problem/P7913) 国内国际是完全独立的，可以分开考虑。 发现如果每次我们让新来的航班强制使用当前编号最小的空闲廊桥，那么对于一个给定的 $k$，停靠到编号 $\ge k$ 的就是在只有 $k$ 个廊桥时无法使用到廊桥的航 阅读全文
摘要：
# [假期计划](https://www.luogu.com.cn/problem/P8817) 由于要考虑相邻城市之间的中转点不超过 $k$（即所经过边数不超过 $k+1$），所以首先要预处理出 $dis[i][j]$，即两两之间的点的距离，可以 `bfs` $n$ 次解决。然后就是考虑怎么进行枚 阅读全文
摘要：
字串变换 这道题用双向广搜会比单向快得多（设每次扩展是 $k$ 个，则就是 $k^{10},2k^5$ 二者的差距）。但是还是可以被卡掉的。而且双向广搜还需要注意，每次必须扩展一层。如下图，如果两边同时扩展一个点，那么图中左边的情况有一个中间点，而后面的搜索没有中间点，那么答案就会比最优解大 $1$ 阅读全文
摘要：
# [传送门](https://www.acwing.com/problem/content/description/189/) 这道题与 [拦截导弹](https://www.cnblogs.com/wscqwq/p/17416716.html) 类似，就是需要套一个爆搜，由于 $n$ 很小，所以 阅读全文