摘要：
CF1129C Morse Code \(\text{Solution:}\) 考虑直接 \(O(n^2)\) 的 \(dp.\) 如果没有重复的限制，那么有一个简单做法： 依次加入 \(i,\) 枚举所有后缀 \(j,\) 大力 \(dp\) 出方案数。 f[i][j]=Add(f[i][j],f 阅读全文
摘要：
CF1408D Searchlights \(\text{Solution:}\) 经典模型（？） 来巩固一下 考虑移动的方案，必然是向上移动到某个等塔同一水平后再向右走。 那么，如果我们可以知道，在移动 \(x\) 步的情况下，所有海盗向右走的最短距离，那是不是就很好做了？ 先考虑如何处理这个东西 阅读全文