CF 1144 G Two Merged Sequences(贪心 or DP)
参考博客:https://www.luogu.org/problemnew/solution/CF1144G
思路:
用dp[i][0]表示ai在递增序列中时,递减序列最小元素(最后一个元素)的最大可能值。
用dp[i][1]表示ai在递减序列中时,递增序列最大元素(最后一个元素)的最小可能值。
转移的时候就是:
dp[i][0]可能由a[i-1]和dp[i-1][0]的较大值
dp[...
原创
2019-04-08 15:01:03 ·
271 阅读 ·
0 评论