摘要: T1 构思分讨。 很自然地,a56爆大奖在线娱乐们令 \(dp_{i,j}\) a56爆大奖在线娱乐 \([i,j]\) 的初始字母方案数。 但是这个状态信息过少,不足以解决此问题。 于是a56爆大奖在线娱乐们增加状态维度,令 \(dp_{i,j,0/1/2/3}\) a56爆大奖在线娱乐 \([i,j]\) 是否能由 W/I/N/D 演变而来。 答案即为 \(dp 阅读全文
posted @ 2024-03-16 19:01 _XOFqwq 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 双倍经验:P2758。 令 \(dp_{i,j}\) a56爆大奖在线娱乐 \(s\) 前 \(i\) 个字符要变成 \(t\) 前 \(j\) 个字符所需的最少移动次数。 答案即为 \(dp_{\lvert s \rvert,\lvert t \rvert}\)。 显然有初始状态 \(dp_{i,0}=dp_{0 阅读全文
posted @ 2024-03-16 17:35 _XOFqwq 阅读(3) 评论(0) 推荐(0) 编辑