ABC359 记录

__ryp__ · 2024-06-23 09:29:35 · 个人记录

AB 是唐题，C 也是唐题，但是找规律找挂了。

写挂 C 心态有点挂，然后 DE 全调挂了，赛后发现做法都对。我不好说。

D

简单状压，设 f(i, j) 为前 i 个字符，最后 k 个字符状态为 j 的方案数，然后随便转移就行了，但是我没调出来。

E

单调栈。