摘要: "题目链接" 众所周知,这道题和积木大赛是同一道题 题意就是给出一段自然数序列,每次操作$(L,R)$把区间$[L,R]$的数全部减一,不允许出现负数,问把序列变为零的最小操作次数 贪心做法 样例 大概长这个样子 我们考虑第一列的四块格子,最少需要$4$次操作给消除掉 在考虑第二列的$3$个格子时, 阅读全文
posted @ 2019-08-15 15:29 yjk 阅读(451) 评论(0) 推荐(0) 编辑