sz_165394732的博客

题目链接题解很套路的题（弱智如我也只会这种题了）。因为买和卖有前后关系的限制，故考虑从前往后扫一遍。买的代价在前面不好统计，考虑买卖一对时一起统计。考虑卖了当前的股票，那么要找到之前的一个买，此时肯定是找最小的，用堆维护待买的即可。但这样做可能在后面有更大的，使得拆掉这一对更优，所以还要留给后面反悔机会，于是再开一个堆存一下。每次在两个堆之间取最优，然后把这个选择放入第二个堆即可。...

时间限制: 1 Sec 内存限制: 256 MB提交: 47 解决: 18[提交][状态][博客][加入收藏]题目描述这个游戏是这样的，你有一个初始序列S ，你每次可以选择一段任意长度的连续区间，把他们+1 再膜k，给定目标序列，你需要尝试用尽量少的操作次数将初始序列变为目标序列。作为一名优秀的OIer，您认为这个游戏十分naive，所以您打算撸一个游戏脚本来取到最优解。输入第一行...

题意小 H 是一个建筑师，他接到了一个任务——按照计划图搭建一排楼房。计划图上从左到右给出了 nnn 个非负整数，对于第 iii 个数 hih_ihi​ ，它表示在 iii 这个位置搭建出来的楼房的高度不能小于 hih_ihi​ 。小 H 搭建楼房的方式也很特别。在每一时刻，它总可以让相邻的两个楼房分别增高 111 个单位和增高 222 个单位。具体地，对于任意的 i(1≤i<n)i...