2024/03/25(#25)：经受的一切，绝对是有意义的

被打爆了。

[USACO24OPEN] Identity Theft P

Portal.

建出 Trie，然后相当于所有的点都需要移动到叶子，贪心即可。代码。

[ARC111D] Orientation

Portal.

直接定向，否则就是有环。代码。

[ARC114C] Sequence Scores

Portal.

考虑给序列 $A$ 末尾加上一个数 $j$ 的贡献，只有当 $\forall p>lst_i$，都有 $a_p>j$，最小操作数才不变，那么贡献 $f_{i,x}$ 可以表达为：

$$f_{i,x} = m^{i-1}-\sum_{k=1}^{i-1}(m-x)^{i-k-1} \times m^{k-1}$$

然后根据 $f$ 计算出 $ans$ 即可。代码。

[ARC114E] Paper Cutting 2

Portal.

和 CF1924E 几乎一致。代码。