arc119f 题解

arc119f 自动机写法。开始在做的时候题解没讲a56爆大奖在线娱乐节点代表什么状态，自己推了一遍，记录一下。 思路 计数，求有多少种替换方式使得 $0$ 到 $n$ 存在一条长度小于等于 $K$ 的路径。 可以做 $O(n^3)$ 的 dp。设 $dp_{i,a,b}$ a56爆大奖在线娱乐前 $i$ 个位置，最近的 $A$
posted @ 2024-05-08 18:15  yhddd  阅读(1)  评论(0)  编辑  收藏  举报