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