✨ 全新设计的 Daydream 主题，强大的功能集成为你提供优雅的体验。欢迎使用。

最长上升子序列（LIS）

最长上升子序列，全称Longest Increasing Sequence，简称LIS，在计算机科学上是指一个序列中最长的单调递增的子序列（百度百科）。这个序列不一定是连续的。

动态规划经典题目（二）：又上锁妖塔

又是超级水的一题，一道线性DP。

这几道DP很简单，分成很多篇文章发可以假装自己的博客写了很多文章～

动态规划（Dynamic Programming），简称DP，是用于求解决策过程中的最优化数学方法，不仅用于编程领域，也用于管理学、经济学、生物学（具体这三个地方怎么用就不关我们事了）。作为NOIP竞赛的每年必考题型，动态规划是很重要的！！！

感觉今年试卷比去年简单，不过数据比去年强（似乎一群dalao因为某题一个小小的失误而350）。