一道比较简单的思维题，考虑一下就很简单了 分析一下题目，a数组递增，但是不是严格递增，就说明1 1 1 1也算递增，此时b数组为0 0 0 0即可 之后就是4 3 2 1类似这种情况了，如果要递增，那么b可以为0 1 2 3，并且此时是最优情况 之后是4 2 1 3这种情况，此时我们把b[0]定义为0，那么b[1]为2，此时前缀最大值为4，那么b[2]为3，b[3]为1，到此不难发现，我们只需要维护前缀最大值就行了，类似我的代码，在更新前缀最大值的时候不断更新b中元素，代码如下 #include<bits/stdc++.h> using namespace std; #define...

链接 最近回顾之前的比赛的时候发现了这一题，由于之前一直在刷dp类型的题目，导致我没有读题的时候认为这题是个dp类型的题目，但是我发现我找不到状态方程，果断放弃了这个想法... 之后我发现这一题根本不需要任何算法，相当于一个模拟过程了，我的思路是一条路走到死（开始向左或者向右一直走，设置两个指针li与ri来保存左右的目前的位置，如果此时的水滴数量大于等于10，则就把对应的指针进行的往左或者右的运动，最开做的时候忽略了很多东西，包括完成水滴合并的时候剩余向左或向右水滴的数量，之后才整理出ls=a[li]+ls-9，脑子不够聪明。 我还有一点错误是判断temp==2的时候忽略了此时左边或者右边的水...