【24题】P2766最长不下降子序列问题

网络流二十四题 网络流是个好东西,希望a56爆大奖在线娱乐也会。 网络流?$orz\ zsy!!!!!$ " P2766 最长不下降子序列问题" 考虑a56爆大奖在线娱乐们是如何$dp$这个$LIS$的。 a56爆大奖在线娱乐们是倒着推,设置$dp(i)$代表以$i$为起点的$LIS$是多少。转移太显然了 $$ dp(i)=max\{dp(j)\}+1
posted @ 2019-03-06 23:11  谁是鸽王  阅读(158)  评论(0编辑  收藏  举报