P11187配对序列-洛谷|计算机科学教育新生态(luogu.com.cn)考虑DP，看注释，时间复杂度\(O(n)\)。非最优思路。#include<iostream>#include<cstdio>#include<algorithm>usingnamespacestd;constintN=500010;intf[N][2];//f[i][0/1]前i个里面的最大子序列