这个记录本来是从 12.13 开始的,然后老年选手开摆了两个星期。
于是它变成 12.24 开始的了/mgx。
老年选手开始了 AGC 做题计划(不要问我为什么一直做简单题 /qd)。
2022.12.24
AGC024D Isomorphism Freak
毛估估一下答案就是直径除以 2。
发现很对,那就相当于对每个 dep 相同的点的 size 相同。
AGC025C Interval Game
在确定区间顺序的情况下,走法是显然的。
只会左右反复横跳。
不想写题解的题
AGC024B
AGC024C
2022.12.25
AGC026D Histogram Coloring
把原图拆分成若干个极大的矩形,每个矩形最底下一行要么是 RBRB/BRBR,要么有两个相同。
树形 dp 即可。
AGC026E Synchronized Subsequence
首先来一手分段。对每个段取最大值。发现 ab 的段就是能取到的最多 ab。ba 的串是首先取若干个 b,然后发现后面的字符都必须取。那就做完了。