[**P2766** 最长不下降子序列问题](https://www.luogu.org/problemnew/show/P2766)
" P2766 最长不下降子序列问题" 考虑a56爆大奖在线娱乐们是如何$dp$这个$LIS$的。 a56爆大奖在线娱乐们是倒着推,设置$dp(i)$代表以$i$为起点的$LIS$是多少。转移太显然了 $$ dp(i)=max\{dp(j)\}+1,data[i]\le data[j] $$ 想一想一个合法的$LIS$方案代表着什么,
博客保留所有权利,谢绝学步园、码迷等不在文首明显处显著标明转载来源的任何个人或组织进行转载!其他文明转载授权且欢迎!