摘要: \(P9870\) 显然要么所有\(f_i<g_i\),要么所有\(f_i>g_i\),下文仅讨论\(f_i<g_i\)。 \(1\)~\(2\) 写你喜欢的打表,期望得分\(10pts\)。 \(3\)~\(4\) 写你喜欢的暴力,期望得分\(20pts\)。 \(5\)~\(7\) 来个高级点的 阅读全文
posted @ 2025-08-18 18:07 captainOI 阅读(15) 评论(0) 推荐(0)
摘要: \(P9871\) \(1\)~\(2\) 写你喜欢的暴力,实现得好的话复杂度\(O(2^n(n+m))\),期望得分\(8pts\)。 \(17\)~\(18\) 对于每一段,判断\(r_i-l_i+1\le k \space and \space d(r_i-l_i+1) < v_i\),如果成 阅读全文
posted @ 2025-08-18 18:06 captainOI 阅读(15) 评论(0) 推荐(0)
摘要: \(P9868\) \(1\) 输出你喜欢的\(1\)骗分,期望得分\(10pts\)。 \(2\)~\(4\) 找到最小的字母,若出现\(1\)次,那只有它对应的答案为\(1\),否则全为\(0\),期望得分\(40pts\)。 \(5\)~\(7\) 暴力枚举所有\(2^n\)种情况,然后按\( 阅读全文
posted @ 2025-08-18 18:06 captainOI 阅读(27) 评论(0) 推荐(0)