2021年7月10日
Max Sum of Max-K-sub-sequence HDU - 3415
摘要： 原题链接 考察:单调队列 错误思路: 双指针.当i前进的时候,j没有回溯使得漏解. 思路: 对于每一个$sum[i]$,用单调队列保存与$i$长度不超过$k$的最小值. 注意下一个问题:因为我们一定要先把$sum[0] = 0$纳入,如果后面的$sum[i]<0$且呈非递增,就无法求解,所以答案的初 阅读全文
posted @ 2021-07-10 00:36 acmloser 阅读(30) 评论(0) 推荐(0) 编辑