#16206: 動態壓縮的配對問題


rollfc (胖胖貓)

學校 : 國立清華大學
編號 : 81012
來源 : [36.229.35.55]
最後登入時間 :
2024-11-24 14:19:17
c699. 軍隊部署 2 | From: [140.113.208.181] | 發表日期 : 2018-12-06 16:54

這題和 c466的差異是每個單位狀態表達範圍最高是 0~220-1

枚舉 X 個種族後滿足狀態是 220-1 的個數取模,但問題出在於種族間的狀態範圍太大會導致配對時的狀態轉換耗時太多

我試過只紀錄『有數量的狀態』做配對的方式但還是TLE(越到後面幾乎每種狀態都有的關係)

避免上述的情況我想到是雙向的BFS概念,分別從種族1和種族7出發嗎?

希望能給個解題方向

 
ZeroJudge Forum