摘要：
想（dp） 给出一个音符序列，求最长子序列，满足其由若干个低 高 中 高 （中 高 中 高……）组成。$n \le 1e5$。 好题啊。类比最长不下降子序列的思想，考虑储存最后两位数，推出dp方程（用到了前缀和思想）。 这道题的启发性在于： 对于$有有f[i][j]=f[i 1][j]$类转移的dp 阅读全文
摘要：
乡（虚点） 给出一个由ABCD和.组成的字符串。从一个ABCD能跳到另一个ABCD上，同时能从一个字母移动到另一个字母。多次询问从一个字符到另一个字符要走几步？ 可以发现，对于一个询问，我们有两种策略：直接暴力走到目的地，或者通过ABCD跳跃。 如果我们选择进行跳跃，那么我们就不用考虑点的确切位置， 阅读全文