洛谷P1481:最长不下降子序列

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

洛谷P2803:带权中位数的思考

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

Your browser is out-of-date!

Update your browser to view this website correctly. Update my browser now

×