CF E - Clear the Multiset (dp,分治,线段树)
摘要:
题目:传送门 题意 给你一个长度为 n 的序列 a,你有两种操作: 1.选择一段区间 [l, r] 满足区间内所有数都大于 0,对区间内每个数减 1 2.选择一个 i 和 x,让 a[i] = a[i] - x 问最少需要操作多少次,使得序列所有数都变为 0 1 <= n <= 5000; 0 <= 阅读全文
posted @ 2020-08-29 16:32 Willems 阅读(265) 评论(0) 推荐(0) 编辑