子緯的競程 code
一些解題紀錄
2018年3月27日
TOJ362 大紙牌
2016南一中校內初選
當初莫名其妙過不了,有夠廢
現在寫寫就AC了= =
連結:
TOJ362 大紙牌
題目:
有一副撲克牌,以每疊13張放成四疊,並且你可以看見所有的牌
每次可以從牌堆的頂端拿走兩張點數相同的牌
一直取一直取,若最後能將所有的牌取走則"YES",否則"NO"
做法:
牌少少的,直接dfs+DP紀錄
每次取牌時,牌頂有四張,C4取2=6種取法
若有一種可行,則該次取牌可行
然後DP, V避免重複找已經找過的答案
code:
沒有留言:
張貼留言
較新的文章
較舊的文章
首頁
訂閱:
張貼留言 (Atom)
沒有留言:
張貼留言