特殊性质:如果前 n 回合都是真话,即所有花色牌数已经固定了下来,那么可以推导出:当前话一定为假意味着当前花色牌数已经不够用;当前话一定为真意味着其他花色剩余的牌都不够这一次扣置的牌,而且当前花色牌数够用。
n≤30n \le 30n≤30 如果前n回合出现假话,可以设计dp暴力模拟出当前牌数在四个花色的分布情况。设 f[t][i][j][k][l]f[t][i][j][k][l]f[t][i][j][k][l] 为第 t 回合后,有没有可能四种花色牌数量分别为 i,j,k,li,j,k,li,j,k,l。通过这样的方法将所有花色牌数固定。
n≤80n \le 80n≤80 可以发现第 ttt 回合时,所扣置牌数总和是一定的,所以可以只用枚举三个花色的牌数即可
使用您的 Hydro 通用账户