摘要：
\(P8868\) \(1\)~\(2\) 写你喜欢的暴力，复杂度\(O(Qn^3)\)，期望得分\(8pts\)。 \(3\)~\(5\) 先预处理每个区间的最大值，查询用二维前缀和，复杂度\(O(n^2+Q)\)，期望得分\(20pts\)，也是本题的大众分。 本题的正解做法较多，这里仅展示线段 阅读全文
posted @ 2025-08-20 19:04
captainOI
阅读(16)
评论(0)
推荐(0)
摘要：
\(P8867\) \(1\)~\(3\) 写你喜欢的暴力，枚举每条边是否被选，然后胡乱计算一下即可，复杂度\(O(2^m(n+m))\)，期望得分\(15pts\)。 \(4\)~\(7\) 写一个更高级的暴力(其实是\(captainOI\)看了题解啦)。枚举每个点是否造军营，再用\(O(m(n 阅读全文
posted @ 2025-08-20 19:04
captainOI
阅读(12)
评论(0)
推荐(0)
摘要：
\(P8866\) 本题中，我们默认，栈左边的元素靠下，栈右边的元素靠上。 \(7\)~\(10\) 写你喜欢的暴力，枚举每个元素被放到了哪个栈里，能消就消，显然不会出现\(3\)个底部相同的栈，使得你不知道该如何消。复杂度\(O(T3^m)\)，期望得分\(20pts\)。 显然，\(k\)在\( 阅读全文
posted @ 2025-08-20 19:03
captainOI
阅读(20)
评论(0)
推荐(0)
摘要：
\(P8865\) \(1\) 输出\(0\) \(0\)骗分，期望得分\(1pts\)。 \(2\)~\(3\) 写你喜欢的打表，可能的图案并不多，期望得分\(6pts\)。 \(4\) 枚举\(x1\)和\(x2\)，\(C\)进行判断即可，\(F\)看一下有多少种\(x3\)即可，复杂度\(O 阅读全文
posted @ 2025-08-20 19:03
captainOI
阅读(14)
评论(0)
推荐(0)
摘要：
\(P11361\) \(1\)~\(4\) 写你喜欢的暴力，细节可能有点令人头疼，写得好的话复杂度\(O(T(4^n+2^nn))\)，期望得分\(20pts\)。 \(5\)~\(8\) 直接比较即可，期望得分\(40pts\)。 \(9\)~\(12\) 按\(t\)分成若干个子区间，对于\( 阅读全文
posted @ 2025-08-20 19:02
captainOI
阅读(72)
评论(0)
推荐(0)
浙公网安备 33010602011771号