2023年5月17日
Codeforces Round 873 (Div. 2) D1
摘要： 题意：给出一个数组，对于其子区间的美，其定义是最少的花费使得子区间内升序 每一次操作可以选择l,r，使得[l,r]内按升序排序，花费为r-l 求所有子区间的美的和 Solution 很厉害的操作 因为D1的n不大，可以从前往后枚举所有区间 对于a[i]来说，如果前面存在a[j]>a[i]，那么至少要 阅读全文
posted @ 2023-05-17 18:02 HikariFears 阅读(36) 评论(1) 推荐(1)