BZOJ P1072[SCOI2007]排列perm

    xiaoxiao2021-03-25  55

    一道状压DP的大水题

    直接f[i][j]表示数字串的每一个数字的状态为i(0(已经选过了)/1(还没有被选过))

    此时mod d=j时的方案总数,直接DP即可

    但是最后的答案要减去0~9的出现次数的阶乘

    因为会有重复的方案出现

    转载请注明原文地址: https://ju.6miu.com/read-38741.html

    最新回复(0)