首页 > TAG信息列表 > P4343
P4343 [SHOI2015]自动刷题机题解
题型考察 根据数据范围可以大致确定是 \(\text{O(nlogn)}\) 或 \(O(n)\) 的算法才可以通过本题。考虑二分，可以发现问题具有单调性：设 \(check(x)\) 为长度为 \(x\) 时切的题数，则对于 \(x < y\) 而言，\(check(x) \leq check(y)\)。 思路 本题要求的是最大值和最小值分开讨论。 对于最P4343 [SHOI2015]自动刷题机题解
题型考察 根据数据范围可以大致确定是 \(\text{O(nlogn)}\) 或 \(O(n)\) 的算法才可以通过本题。考虑二分，可以发现问题具有单调性：设 \(check(x)\) 为长度为 \(x\) 时切的题数，则对于 \(x < y\) 而言，\(check(x) \leq check(y)\)。 思路 本题要求的是最大值和最小值分开讨论。 对于最