摘要：
最近想复习dp，于是先来水一篇博客。。。 如何来求一个一串长度为$n$的数列的最长不下降子序列呢？ 设$dp[i]$表示所有长度为$i$的不下降子序列的最小结尾数字。 也就是说$dp[i]=\{min(j)|len[j]=i\}$，$len[j]$表示以$j$结尾的不下降子序列长度(实际代码并不要用 阅读全文
摘要：
题目链接：[ヾ(≧∇≦ )ゝ][1] [1]: https://www.luogu.org/problemnew/show/P2774 "点此进入" 大致题意：给你一个$n m$的矩阵，可以取任意多个数，但若你取了一个数，那么这个数上下左右的数你就都不能取，问能取到的最大值是多少。 Solution 阅读全文