
反悔贪心
thusloop
这个作者很懒,什么都没留下…
展开
-
C. Sequence
C. Sequence 题意:给定一个序列,每次操作可以把某个数+1或-1。要求把序列变成非降数列的最小操作数。 //#pragma GCC optimize(2) //#pragma GCC optimize(3,"Ofast","inline") #include<bits/stdc++.h> #define int long long #define fi first #define se second #define pii pair<int,int> #define IOS原创 2021-10-04 16:32:54 · 257 阅读 · 0 评论 -
[APIO/CTSC 2007] 数据备份(反悔贪心)
数据备份 题意:在数组中选择k个数使得和最小,且不能相邻。 //#pragma GCC optimize(2) //#pragma GCC optimize(3,"Ofast","inline") #include<bits/stdc++.h> #define int long long #define fi first #define se second #define pii pair<int,int> #define IOS ios::sync_with_stdio(false原创 2021-10-04 13:39:48 · 203 阅读 · 0 评论