2016 ACM-ICPC CHINA-Final
C.Mr. Panda and Strips题意:选择最长的两个子区间或者一个子区间,要求总长度最长,且区间内每个数最多只出现一次。解法:设dp[i][j]dp[i][j]dp[i][j]为区间[i,j][i, j][i,j]内最长的合法子区间,预处理一下这个dp,我们从小到大枚举iii,然后从iii到1枚举jjj,一开始我们用一个multiset存dp[1][i]dp[1][i]dp[1]...
原创
2019-10-06 15:24:17 ·
370 阅读 ·
0 评论