# CF1463

题意：

三个怪， $a,b,c$ 血，每次攻击造成 $1$ 点伤害，每第 $7$ 次攻击造成三个怪一点伤害，问是否能使每个怪恰好被一次加强攻击打死。

题解：

$a+b+c \equiv 0 \pmod 9 \& \min(a,b,c) \ge$

题意：

对于数列 $a$ ，记和为 $sum$ ，构造一个数列 $b$ 使得 $2\sum|a_i-b_i| \le sum$ 同时 $b$ 相邻数字要能整除。

题解：

由 $2\min(x,y)\le x+y$ ，我们只需隔一位填一个 $1$ 就好。

题解：

模拟题，要注意尽可能想清楚细节再写，以及尽量不用 $while$

题意：

$1...2n$ 数字分为 $n$ 对，选择其中 $x$ 对取其中较小值， $n-x$ 对取较大值，使最终集合为给定的 $s$ ，求多少个 $x$ 满足条件。

题解：

可以发现答案是一段连续的区间（调整法证明），只需求最大最小的 $x$ 就行，而最小的 $x$ 等价于求最大的 $n-x$ 。

题意：

构造一个 $n$ 排列，两种限制： $a_i$ 出现于 $i$ 前面； $x_i$ 在 $y_i$ 左侧。

题解：

根据 $x,y$ 限制可以缩成若干点，相应更新连边关系，拓扑一下算答案，有一点细节。

题意：

构造一个长度为 $n$ 的 $0/1$ 序列，不能出现两个 $1$ 的距离为 $x/y$ ，要求 $1$ 尽可能多。

$n\le 1e9,x,y\le 22$

题解：

发现两个结论：

结论 1 可画两段反证一下，利用镜像。

\color{green}\text

可设 $dp_{i,s}$ 为放了 $i$ 位，后 $\max(x,y)$ 位情况如何的最大值， $\mathrm O(2^mm)$