P1481是最长不下降子序列的中二版。一个词是否为另一个词的序列，看是否为他的前缀。这里有点小坑的问题在于DP的一些特性。

带权中位数是CSP（NOIP）的一个常见问题。利用动态规划的方法寻找最佳落址。其中模板为邮局选址问题（_post-office location problem_）。这类问题有各种各样的衍生。这里我们讨论一道简单的变形：洛谷2803，小学生与小学选址。