#15899: 關於這一題的測資


rollfc (胖胖貓)

學校 : 國立清華大學
編號 : 81012
來源 : [36.226.228.108]
最後登入時間 :
2025-10-12 02:18:22

我不知道該不該這樣問但是這一題的測資是不是不會有 (5,8) 或是(6, 7),雖然他們一樣是在 n×m≤42 範圍內

因為我自己做預處理跑所有情況時會出現TLE,但是一但我改成跑過記下來的情況時卻AC

我看了一下實測的這個時間只有當最大數量不超過30以上才有可能達到,所以我才得到以上的結論

因為當(5,8) 或是(6, 7)時也許得透過狀態壓縮的方式加快判斷某個位置沒有棋子的情況(我還在想怎麼寫@@?)

還是有大大的程式碼可以在1s內處理(5,8) 或是(6, 7) 希望可以給我點提示 感謝

#18500: Re:關於這一題的測資


p3a_owhj (阿普二信)

學校 : 不指定學校
編號 : 39897
來源 : [36.227.85.174]
最後登入時間 :
2025-09-14 22:47:31

我不知道該不該這樣問但是這一題的測資是不是不會有 (5,8) 或是(6, 7),雖然他們一樣是在 n×m≤42 範圍內

 


我也覺得 (5,8)、(6,7)過不了,測資應該有(5,7)或(6,6)吧!