摘要:
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\) 步的情况下,所有海盗向右走的最短距离,那是不是就很好做了? 先考虑如何处理这个东西 阅读全文