2024年10月3日
CF2019 F. Max Plus Min Plus Size
摘要： ddp题解，就是 f[pos][o][l][r] 表示线段树上pos位置的区间是否选出最大值，以及左右端点有没有被去到时的最大值。然后用线段树维护依次取某个值为最小值的时候dp的最优解。 const int N = 2e5 + 5; int T, n, a[N], f[N << 2][2][ 阅读全文
posted @ 2024-10-03 02:15 EternalEpic 阅读(98) 评论(0) 推荐(1) 编辑
点击右上角即可分享
微信分享提示