摘要：写在前面 ~~菜出*来了~~ E 贪心 。 由题可得，操作一次可以使 $x$ 的数位 $+1$ ，要是 $x$ 最大，首先是 $x$ 的位数最多。考虑贪心，全用 $cost$ 最小的操作使得位数最多。（当然在 $cost$ 相同时，用较大的数）。在位数一定，高位越大， $x$ 的值越大。同样考虑贪心 阅读全文

摘要：A 令 $p$ 为 $k$ 翻转后的数。 显然 $p,k$ 对答案的贡献是 $10^{ans} \leq n$ ，但是有几点特殊情况。 $f(k)$ 表示的是翻转到最小，所以当 $p<k$ 时，永远不可能到达 $k$ 。 当 $p=k$ 时，就只能算一次。 code B 构造题，往往对我来说就是猜， 阅读全文

摘要：写在前面 ~~越来越菜了~~ E 一个显然的思路，考虑在 $v$ 在 $u$ 前会产生贡献时连一条 $u \to v$ 的有向边。 当且仅当形成环时，一定会产生贡献，题上说取最小，故我们在这个环上找到最小的不满值，累加入答案。 当未形成环时，总有一种方式不会产生贡献。 code F ~~来补赛时没写 阅读全文

摘要：E 设 $f_{i,j}$ 为第 $i$ 位为 $j$ 的答案。 显然有转移 $f_{i,j}=\sum_{p=1}^{j-k} f_{i-1,p}+\sum_{p=j+k}^m f_{i-1,p}$ 显然转移的那一坨可以用前缀和优化。 注意，当 $k=0$ 时， $i-1$ 位是 $j$ 会被多算 阅读全文