网站首页
编程语言
数据库
系统相关
其他分享
编程问答
P4728
2024-12-06
P4728 [HNOI2009] 双递增序列
P4728[HNOI2009]双递增序列题意简述:给我们一个序列问我们是否可以将其划分为两个单调递增的子序列Solution:无比神奇的状态设计:记\(f[i][j]\)表示考虑到\(i\)且将\(a_i\)放在\(U\),\(U\)的长度为\(j\)时,\(V\)的末尾的最小值那么我们就可以得到转移:当\(a_i<