求hack此思路
查看原帖
求hack此思路
578398
Dream_Flynn楼主2025/2/6 16:38

思路:对于现有的序列 aa,如果其总和小于 vv 即判断为无解,否则,每次从 aa 最前面取一段最短的且总和大于等于 vv 的连续子序列,再从 aa 最后面取一段最短的且总和大于等于 vv 的连续子序列,比较这两个子序列的总和,将总和小的那一个子序列从 aa 中删除。像这样操作 mm 遍,最后剩下的序列 aa 的总和即为Alice 能取到的最大美味程度。

已照此思路实现了代码,但提交 CF 上 Wrong Answer on Test 2,用了正解的思路才 AC,不知上述思路是否存在问题,求大佬 hack。

2025/2/6 16:38
加载中...