2018年3月27日

TOJ362 大紙牌

2016南一中校內初選

當初莫名其妙過不了,有夠廢

現在寫寫就AC了= =

題目:


有一副撲克牌,以每疊13張放成四疊,並且你可以看見所有的牌
每次可以從牌堆的頂端拿走兩張點數相同的牌
一直取一直取,若最後能將所有的牌取走則"YES",否則"NO"

做法:


牌少少的,直接dfs+DP紀錄

每次取牌時,牌頂有四張,C4取2=6種取法
若有一種可行,則該次取牌可行

然後DP, V避免重複找已經找過的答案

code:


沒有留言:

張貼留言