2024/05/04(#37)：停滞在此处的脚步

又回来了。

好熟悉的地方啊，特产是蟑螂！！

34 CF1342F Make It Ascending

直接硬 D，$f_{i,j,S}$ 代表汇聚成 $i$ 个集合，最后在 $j$ 处聚集，当前使用的 $S$ 的末尾最小数即可。

35 CF666D Chain Reaction

分讨。

然后直接枚举点的全排列可以解出 $d$ 和 $r$。直接算即可。

36 CF1698F Equal Reversal

发现是无向图重定向路径。

直接扫过去，$O(n^3)$ 维护即可。

能不能慢下来。

写减半警报器的博客。Call Me Call Me 留到以后做。

37 CF1110G Tree-Tac-Toe

分类讨论。

38 CF1470F Strange Covering

制裁邪恶数据结构！！！

直接做。没了。代码。

说一下正经做法。

我会矩形十字。

然后两个矩形都有一个角在另一个矩形的直接枚举两个角，然后都能算。使用神秘数据结构维护一下，不过我不会。

39 PA2024 Żelki

先通过 DP 求出每种颜色的物品都买一个，凑出 $i$ 的体积（模 $m$ 意义下的最小代价），$O(nm)$ 可以完成。

最终要求的东西相当于体积模 $m$ 意义下的完全背包，直接跑同余最短路即可。时间复杂度 $O(nm)$。