10.6 模擬賽(NOIP 模擬賽 #9)

2huk發表於2024-10-06

2025--煉石計劃-- 10 月 05 日 --NOIP 模擬賽 #9【訂正】 - 比賽 - 夢熊聯盟 (mna.wang)

覆盤

T1 一眼不會。直接二分肯定沒有單調性。先打了 \(64\) 分暴力。

T2 剛開始沒看懂題。看懂後發現只因數只有 \(4 \times 10^5\) 個,直接 DP 就行。

但是 DP 複雜度炸了。先放棄。但是一眼秒了 \(n \le 9\)

T3 不是之前沒補的模擬賽 T4?好像不是。