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

>>阅读原文<<