2018年7月31日
[Codefroces401D]Roman and Numbers（状压+数位DP）
摘要： 题意：给定一个数，求将该数重新排列后mod m==0的方案数 重新排列就考虑到用到哪些数，以及此时mod m的值 于是dp[i][j]表示状态i中mod m==j的方案数 注意：转移的时候只要找到一种可行的转移就行，不然会计算重复的方案数 为了转移的方便，可以将相同的数字放在一起便于检索 Code 阅读全文
posted @ 2018-07-31 21:14 void_f 阅读(139) 评论(0) 推荐(0) 编辑