2025--煉石計劃-- 10 月 05 日 --NOIP 模擬賽 #9【訂正】 - 比賽 - 夢熊聯盟 (mna.wang)
覆盤
T1 一眼不會。直接二分肯定沒有單調性。先打了 \(64\) 分暴力。
T2 剛開始沒看懂題。看懂後發現只因數只有 \(4 \times 10^5\) 個,直接 DP 就行。
但是 DP 複雜度炸了。先放棄。但是一眼秒了 \(n \le 9\)。
T3 不是之前沒補的模擬賽 T4?好像不是。
2025--煉石計劃-- 10 月 05 日 --NOIP 模擬賽 #9【訂正】 - 比賽 - 夢熊聯盟 (mna.wang)
T1 一眼不會。直接二分肯定沒有單調性。先打了 \(64\) 分暴力。
T2 剛開始沒看懂題。看懂後發現只因數只有 \(4 \times 10^5\) 個,直接 DP 就行。
但是 DP 複雜度炸了。先放棄。但是一眼秒了 \(n \le 9\)。
T3 不是之前沒補的模擬賽 T4?好像不是。