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 ·
309 阅读 ·
0 评论