题目大意:贝西喜欢下载游戏在手机上玩,尽管她确实发现小触摸屏对于她的大蹄来说使用起来相当麻烦。她对当前正在玩的游戏特别感兴趣。游戏从 N 个正整数 a 1 ,a 2 ,…,a N (2≤N≤262,144) 组成的序列开始,每个正整数的范围为 1…10 6 。在一次移动中,Bessie 可以取出两个相邻的数字,并将它们替换为一个比两个数字中的最大值大 1 的数字(例如,她可以用 8 替换相邻的一对 (5,7))。游戏在 N−1 次移动后结束,此时只剩下一个数字。目标是最小化这个最终数字。贝西知道这个游戏对你来说太简单了。因此,你的工作不仅仅是在 a 上以最佳方式玩游戏,而是针对 a
的每个连续子序列。输出 a 的所有 2 N(N+1) 个连续子序列的最小可能最终数字之和。
上AC代码: