摘要: A 容易发现最优的构造方案一定有 $2m=n$,且 $x$ 每一位不超过 $4$。 于是 $x$ 第一位填 $n\bmod 4$(如果 $4\vert n$ 那就填 $4$),后面全填 $4$ 即可。 B 二分。由于 $a\le b$,可以证明一定不会在一个数上又加又减。所以 $O(n)$ chec 阅读全文
posted @ 2022-07-21 20:18 zqs2020 阅读(67) 评论(0) 推荐(0) 编辑
摘要: 做完这个题后基本上把洛谷题解区所有题解都翻了 114514 遍。或许我这水平确实没到做这个题的级别吧( 首先 $S$ 能凑出 $1..n$ 的充要条件是对于 $S=\left{a_1,a_2..a_k\right}$,若 $a$ 已经从小到大排列,则 $\forall i,\sum\limits^i 阅读全文
posted @ 2022-07-21 14:16 zqs2020 阅读(69) 评论(0) 推荐(0) 编辑