wqs二分
題解: 室友教了一波wqs二分 發現還是很神奇的 先介紹一下這個算法 首先我們建立直角坐標系 橫坐標代表白色的邊的數目 縱坐標代表花費的價值 那么我們會發現從中間某個最小的點開始向兩邊遞 ...
題解: 室友教了一波wqs二分 發現還是很神奇的 先介紹一下這個算法 首先我們建立直角坐標系 橫坐標代表白色的邊的數目 縱坐標代表花費的價值 那么我們會發現從中間某個最小的點開始向兩邊遞 ...
2021.10.18 膜你賽 T1 Description 由於小 X 是一個奆老,所以他看不起普通商店里賣的電子秤,他決定自己做一個。 他的稱重工具是一架由金子制成的天平, 這架天平 ...