Cassie_zkq的博客

传送门题目：思路：式子:earn[i]=a−c[i]earn[i]=a-c[i]earn[i]=a−c[i]sum[i]=∑j=1iearn[j],(1≤i≤n)sum[i]=\sum_{j=1}^{i}earn[j],(1≤i≤n)sum[i]=j=1∑i​earn[j],(1≤i≤n)ans=max{sum[r]−sum[l−1]+gap(l,r)}ans=max\{sum[r]...

基础知识：这篇博客讲得很清楚了，不再赘述https://blog.youkuaiyun.com/wubaizhe/article/details/70136174#commentBox单调栈主要用于找往左遍历第一个小于它的数的位置或者往右遍历第一个小于它的位置（思想懂了之后，一些简单的变形也就理解了）。模版代码：Stack<int> S; for(int i=1 ;i&l...

(;´༎ຶД༎ຶ`)写完才发现这道题其实和上一篇博客的题一毛一样呀。。题目地址：http://poj.org/problem?id=2796题意给出数字序列，定义一个区间内的value值是这个区间所有数之和*这个区间的最小数，求对于这个数字序列，最大的value值解题思路和https://mp.youkuaiyun.com/postedit/89791878这个类似，找a[i]为最小...

题目地址：https://nanti.jisuanke.com/t/38228题意：给出数字序列，定义一个区间内的value值是这个区间所有数之和*这个区间的最小数，求对于这个数字序列，最大的value值解题思路：本题为https://blog.youkuaiyun.com/Cassie_zkq/article/details/89792443的进阶题。对正数和负数分开处理。...

题目地址：https://nanti.jisuanke.com/t/41296题目：给出一个序列，问有多少个区间使得这个区间内所有的数sort之后相邻两数的差值不超过1解题思路：max/min：区间最大/小值，cnt：区间不同数的个数，满足条件的Continuous Intervals的一个性质：max-min+1=cnt,即max-min-cnt=-1，且最小值是-1...