Programming學習筆記
網頁
首頁
UVa
POJ
2014年5月27日 星期二
UVa 10364 Square
想法:
dfs加上各種減支:
如果所有stick的長度和(sum)不能被4整除直接輸出no
如果最長stick的長度已經大於(sum/4)直接輸出no
dfs的時候已經排完三個邊直接return true,因為第四個邊一定排得出來
先將stick由大排到小,每次dfs的時候stick不要從第一個開始挑選,而是要從上一層dfs選到的stick的下一個開始選。
基本上第四點是關鍵,有跟沒有就是0.0x秒和TLE的差別。
沒有留言:
張貼留言
較新的文章
較舊的文章
首頁
訂閱:
張貼留言 (Atom)
沒有留言:
張貼留言