摘要：
题面 https://www.luogu.com.cn/problem/P6622 分析 枚举每个信号塔的位置显然不行，考虑设置 DP 状态 f[S] 表示选择了集合为 S 的塔，排在前 |S| 个位置 方程则为 $f[S|i]=f[S]+h[S,i]$ $h[S,i]$ 表示 S 中与 i 有连边 阅读全文
摘要：
题面 https://www.luogu.com.cn/problem/P6619 分析 题目说的复杂，不过这种逐个对战多询问的基本上都有只和双方最值有关的结论，这题也不例外 简单整理可得对战消耗的能量是 $2\times min(\sum ice,\sum fire)$ 然后不难发现 $\sum 阅读全文
摘要：
题面 https://www.luogu.com.cn/problem/P5982 给定一01串，问有多少个01串与他的不同位数满足给定的限制，这种01串总共有三个，满足其中一个限制即可 分析 因为只需要满足一个其中一个限制所以我们考虑计算补集，即三个都不满足 因为是01串，所以当一个01串按位取反 阅读全文