九省聯考2018 簡要題解

D1T1 一雙木棋html 記 t[i] t [ i ] 爲第i列已經填了的格子數，則對於一個合法的狀態，必定有 t[i+1]<=t[i] t [ i + 1 ] <= t [ i ] 因而合法的狀態總數就是個組合數，不是不少能夠所有搜出來丟進hash表裏面 而後就能夠直接dp啦node code：ios #include<set> #include<map> #include<deque> #i

>>阅读原文<<