ZJiaQ1994的博客

原创 CCPC 2015 I Mahjong hdu 5548

http://acm.hdu.edu.cn/showproblem.php?pid=5548题意：给定n类麻将，每类最多四张，让你找出M张牌的胡的方案数（M≡2(mod3) ）。胡的条件的，这M张牌，可以分为一个对子+x个三条+y个顺子（3*x+3*y+2=M）。 错误做法：dp[i][j][a][b][c]表示取到第i类牌，已经取了j张牌，i-2类还剩a张，i-1类还剩b张，c表示对