摘要：
其实，代码还是99%的和 Running-coder 的相似，但是，没有但是…… Splay在 NOIP && NOI 有一定地位，学一学，总比打暴搜强…… Splay的功能有很多，百度一下，你就知道…… Splay 中文名称 伸展树，是一种很666的平衡树，而平衡树就是优化的二叉搜索树，所以在二叉 阅读全文
摘要：
好吧，我承认写这篇博客是为了凑数量，但还是要好好写…… 最长公共子序列，众所周知的问题，给定两个序列，求最长公共子序列……（其实还有一种叫 diff算法的东西，更优，但我不会……） 其实，DP方程浅显易懂，直接上代码就可以…… 时间复杂度O（mn）。 代码： 阅读全文
摘要：
以前不是很重视 DP ，遇到 DP 就写贪心、暴搜……其实这是非常错误的，现在开始练习 DP 了才发现，我好菜…… 对于DP的整理，先从众所周知的背包问题开始。 ———————— 01背包：n 个物品，重量和价值分别为 w[i]、v[i]，背包容量 W,求所有挑选方案中价值总和的最大值。 DP 方程 阅读全文