推薦閱讀（參考資料）
對於乙個傳遞 x → y， x、y 表示座標， 代價是：\(\beginy-x, \quad xy\end\).
即所有的的代價都可以換成乙個點的座標的倍數， 於是設 g(s, i) 表示點 i 前面的集合為 s 時， 其對整體代價的貢獻。
然後就可以乙個乙個放了：f(s) + g(i,s) → f(s ∪ )。
但是 g 陣列要卡空間。
折半
放棄對於 i ∈ s 的 g(s, i)。
#include using namespace std;
inline void cmin(int &x, int y)
} // 只計算貢獻次數， 未加成座標之力。
for (int s=1; s<(1<>1)] * sz[s]);
} }cout << f[all];
return 0;
}
聯合省選 2020 A B 訊號傳遞
資料範圍很狀壓。設 f 表示 sta 為已放訊號站集合時最小的代價。若能求出 g i sta 表示在 sta 的狀態下放 i 的代價的係數 即其放的位置的係數 那麼我們就可以在 o m times2 m 的複雜度內使用 dp 解決問題。注意到 g i sta 可以在 o m 2 times 2 m ...
場外模擬 省選聯考（B卷） 2020 遊記
同步 上次模擬 a aa 卷只有 155 15515 5 分，很不爽！所以，洛谷上已經有了 b bb 卷，抽空看一下吧！聽說 b bb 卷在 jx text jx 和少數省用了，總之挺少的，還挺簡單。還聽說大眾分是 350 35035 0，加油吧！day1 t1 text day1 t1 一看是個橙...
場外模擬 省選聯考（A卷重考） 2020 遊記
同步 上次 a aa 卷 155 15515 5，bb b 卷 360 36036 0 乙個退役，乙個進隊。所以說很不爽，來把 a aa 卷的題再看一遍。上次只看了 10 1010 分的暴力，認真了才發現答案是 2 min 2 times min 2 min，隨便弄個資料結構二分維護就可以搞到 o ...