SNOI 2019 題解

[SNOI2019]紙牌 又是麻將 d p dp dp，令 f i , j , k f_{i,j,k} fi,j,k​ 表示 ( i , i + 1 , i + 2 ) (i,i+1,i+2) (i,i+1,i+2) 選了 j j j 個， ( i − 1 , i , i + 1 ) (i-1,i,i+1) (i−1,i,i+1) 選了 k k k 的方案數 f i , l , j < − f i

>>阅读原文<<