CF E. Clear the Multiset 递归

ryougi_

于 2020-09-04 15:13:43 发布

阅读量182

点赞数 2

本文链接：https://blog.csdn.net/ryougi_/article/details/108404621

版权

博客探讨了如何处理两种区间操作：整体减1（条件是大于1）和数减任意值，目标是使区间归零。文章指出，操作1应减去区间最小值，操作2应减到0。通过先应用2再应用1，可以等价转换问题。采用暴力递归方法，每次递归时减去区间最小值，确保不会对后续操作造成干扰。

摘要由CSDN通过智能技术生成

有两种操作：1，区间整体减去1，需要整体大于1。2，一个数减去任意值。问最少几次使区间归零；
首先，如果操作1，一定是减去区间最小值，否则没有意义，操作2也一定是减到0，先2后1可以等效成先1最后2；
对整个区间暴力递归就可以；
每次递归的时候区间减去最小值，不管选哪个这部分都会减去，不减会对后面造成干扰；

#include <iostream>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<vector>
#include<queue>
#define pb push_back
#define fi first
#define se second
#define sz(x)  x.size()
#define cl(x)  x.clear()
#define all(x)  x.begin(