CodeForces - 401D Roman and Numbers(状压)
题目链接:http://codeforces.com/problemset/problem/401/D
题意:问给出的数位的全排列组成的数当中,那些数模m等于0.
思路:二进制表示选了哪些数,f[i][j]表示选了i表示的那些数,余数为j的方案数.
直接状压DP或者记忆化搜索都可以,搜索比较好理解.
代码:
#include<bits/stdc++.h>
#define m...
原创
2018-11-30 10:45:04 ·
326 阅读 ·
0 评论