【题解】CF1129C Morse Code

CF1129C Morse Code \(\text{Solution:}\) 考虑直接 \(O(n^2)\) 的 \(dp.\) 如果没有重复的限制,那么有一个简单做法: 依次加入 \(i,\) 枚举所有后缀 \(j,\) 大力 \(dp\) 出方案数。 f[i][j]=Add(f[i][j],f
posted @ 2021-10-03 21:56  Refined_heart  阅读(47)  评论(0编辑  收藏  举报