526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
P2215
P2215 [HAOI2007] 上升序列
考虑一个长度为 $L$ 的最长上升子序列 $P$,以它的第 $i$ 个元素 $a_{x_i}$ 开头的最长上升子序列长度至少为 $L-i+1$。反之,若一个数满足以其开头的最长上升子序列长度至少为 $L-i+1$ 则这个数必定可以作为 $P$ 的第 $i$ 个元素。 所以我们可以先倒着跑一遍最长下降 ......
序列
P2215
2215
2007
HAOI
更新时间 2023-09-06
共1篇 :1/1页
首页
上一页
1
下一页
尾页