12297专题

UVA 12297 Super Poker(矩阵快速幂)

想到了一个递推式 f(n,k)=f(n−k,k)+f(n−k,k−1)∗4+f(n−k,k−2)∗6+f(n−k,k−3)∗4+f(n−k,k−4) f(n, k) = f(n-k, k) + f(n-k, k-1) * 4 + f(n-k, k-2) * 6 + f(n-k, k-3) * 4 + f(n-k, k-4) 这里 f(n,k) f(n, k)表示用k张牌组