2019年3月6日
【24题】P2766最长不下降子序列问题
摘要： 网络流二十四题 网络流是个好东西，希望我也会。 网络流？$orz\ zsy!!!!!$ " P2766 最长不下降子序列问题" 考虑我们是如何$dp$这个$LIS$的。 我们是倒着推，设置$dp(i)$代表以$i$为起点的$LIS$是多少。转移太显然了 $$ dp(i)=max\{dp(j)\}+1 阅读全文
posted @ 2019-03-06 23:11 谁是鸽王 阅读(165) 评论(0) 推荐(0)