思路:对于现有的序列 aaa,如果其总和小于 vvv 即判断为无解,否则,每次从 aaa 最前面取一段最短的且总和大于等于 vvv 的连续子序列,再从 aaa 最后面取一段最短的且总和大于等于 vvv 的连续子序列,比较这两个子序列的总和,将总和小的那一个子序列从 aaa 中删除。像这样操作 mmm 遍,最后剩下的序列 aaa 的总和即为Alice 能取到的最大美味程度。
已照此思路实现了代码,但提交 CF 上 Wrong Answer on Test 2,用了正解的思路才 AC,不知上述思路是否存在问题,求大佬 hack。