首页 > TAG信息列表 > CF363B
CF363B Fence 题解
题意简述 给定一个长为 \(n\) 的序列，要求截取一段长度为 \(k\) 的连续子序列，使这段子序列的和最小。 解题思路 如果每次都去枚举这个数之后 \(k\) 个数的和再进行比较，那么时间复杂度就会飙升到 \(O(n^2)\)。 数据要求 \(1 \leqslant n \leqslant 1.5 \times 10^5\)，肯定过不了。CF363B Fence 题解
题意简述 给定一个长为 \(n\) 的序列，要求截取一段长度为 \(k\) 的连续子序列，使这段子序列的和最小。 解题思路 如果每次都去枚举这个数之后 \(k\) 个数的和再进行比较，那么时间复杂度就会飙升到 \(O(n^2)\)。 数据要求 \(1 \leqslant n \leqslant 1.5 \times 10^5\)，肯定过不了。