close
原本需要的是三維
[ 現在第幾個人 ][ 總重量 ][ 累計人數 ]
但是我這邊把現在第幾個人用previous next的方式做好
這樣就比較快
所以用到記憶體也比dfs的方式少(我用dfs會tle)
[ 2 ][總重量]
再用類似硬幣的解法
然後available用的紀錄方式是用二進位 譬如說110 代表累計人數2 1這兩個是true
全站熱搜
- Jul 20 Mon 2009 11:34
ACM 10032 - Tug of War
留言列表
留言列表發表留言
