starrylasky

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： 写在前面 ~~菜出*来了~~ 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$ 会被多算 阅读全文

摘要： solution：二分&记忆化搜索 对于 $ans$ ，容易想到随着 $ans$ 的增大这张图能走的边就会更多，这是个单调增。 所以考虑二分。 对于 $check$ 函数，先将可以走的边建成图，在对于图上每个点跑记忆化搜索，这样可以保证 $check$ 时线性的，定义 $f_i$ 为走到 $i$ 时 阅读全文

摘要： Solution ： dp 考虑定义 \(f_{i,j,k,p,q}\) ：到第 \(i\) 个，有 \(j\) 个 \(a_{i-1}>a_i<a_{i+1}\) ， \(k\) 个 \(a_{i-1}<a_i>a_{i+1}\) 当前位置取 \(p\) ， \(q:a_{i-1}<a_i:0,a 阅读全文