LightOJ 1021 - Painful Bases(dp)
来源:互联网 发布:单片机汇编语言基础 编辑:程序博客网 时间:2024/05/29 06:41
题目链接:LightOJ 1021 - Painful Bases
代码
#include <cstdio>#include <cstring>#include <algorithm>using namespace std;const int maxn = 25;const int maxs = 1<<17;typedef long long ll;int base, K;char s[maxn];ll dp[maxs][maxn];int idx(char ch) { if (ch >= '0' && ch <= '9') return ch - '0'; else return ch - 'A' + 10;}ll solve () { memset(dp, 0, sizeof(dp)); dp[0][0] = 1; int n = strlen(s); for (int i = 0; i < (1<<n); i++) { for (int j = 0; j < n; j++) if ((i&(1<<j)) == 0) { for (int k = 0; k < K; k++) { int v = (k * base + idx(s[j])) % K; dp[i|(1<<j)][v] += dp[i][k]; } } } return dp[(1<<n)-1][0];}int main () { int cas; scanf("%d", &cas); for (int kcas = 1; kcas <= cas; kcas++) { scanf("%d%d%s", &base, &K, s); printf("Case %d: %lld\n", kcas, solve()); } return 0;}
1 0
- LightOJ 1021 - Painful Bases (状压dp)
- LightOJ 1021 - Painful Bases(dp)
- lightoj 1021 Painful Bases (状压dp)
- LightOJ 1021 - Painful Bases(状压DP)
- LightOJ - 1021 Painful Bases(状压DP)
- Lightoj 1021 Painful Bases (状压dp 有趣)
- lightoj 1021 - Painful Bases 状压DP
- lightoj 1021 - Painful Bases 【数位dp 状压】
- lightoj 1021 - Painful Bases
- LightOJ 1021 Painful Bases 【状压DP+数位DP】
- Light oj 1021 Painful Bases(状压dp)
- Light 1021 - Painful Bases (状压dp)
- Light OJ 1021 Painful Bases (状压DP)
- LightOJ1021---Painful Bases (状压dp)
- lightoj1021 Painful Bases【数位dp】
- LightOJ 1021 Painful Base(状压DP)
- lightoj1021- Painful Bases
- LightOJ1021-Painful Bases-状态压缩
- LightOJ 1018 - Brush (IV)(记忆化搜索)
- 拥抱Android:编译nginx搭建移动平台
- poj2955
- 数据结构 文学研究助手(AC自动机)
- c++用gsoap调用webservice备忘
- LightOJ 1021 - Painful Bases(dp)
- 阿不思的学习日志
- ReportNg测试报告的定制修改
- 【黑马程序员】 我的C语言学习笔记(1)数据类型
- Android2.1源码目录结构
- git
- LightOJ 1025 - The Specials Menu(dp)
- iOS-利用UIScrollView实现展示图片的无限滚动及自动滚动
- 关机小程序