摘要：
滚存这个神奇的东西就比如DP现在这个状态是上一个状态转移过来的，但也只与上一个状态有关，所以就可以把原本的f[10000,10000]开成f[2,10000]，就不会炸内存了。 阅读全文
摘要：
今天528给讲了基础的DP，其中第一道例题就是最长不下降子序列——LIS。题目简述：给出N个数，求最长不下降子序列的长度。数据范围：30% N=a[j]&&j<i）BUT！看看数据就知道，只能拿30分，这个O(n2)的效率显然只能拿部分分。怎么办呢，祭出O(n log n)算法！铛铛！用f[n]表示... 阅读全文