九省联考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

>>阅读原文<<