BZOJ 1072 [SCOI 2007] 排列perm (状压DP)
来源:互联网 发布:手机淘宝怎么关注品牌 编辑:程序博客网 时间:2024/05/17 21:50
题目链接:BZOJ 1072
dp[i][j]:i表示每个数选与不选的状态,j表示当前状态的余数
#include<cstdio>#include<cstring>#include<iostream>using namespace std;int a[20],num[20],p[20],dp[1025][1005];int main(){freopen("test.in","r",stdin);freopen("test.out","w",stdout);int T,N; scanf("%d",&T);char s[20];while(T--){memset(dp,0,sizeof(dp));scanf("%s",s+1); scanf("%d",&N);int L=strlen(s+1);for(int i=0;i<=9;i++)p[i]=1, num[i]=0;for(int i=1;i<=L;i++){a[i]=s[i]-'0'; num[a[i]]++;p[a[i]]*=num[a[i]];}dp[0][0]=1;for(int i=0;i<(1<<L);i++){for(int j=0;j<N;j++){for(int k=0;k<L;k++){if(!(i&(1<<k))){dp[i|(1<<k)][(a[k+1]+j*10)%N]+=dp[i][j];}}}}for(int i=0;i<=9;i++){dp[(1<<L)-1][0]/=p[i];}printf("%d\n",dp[(1<<L)-1][0]);}return 0;}
0 0
- BZOJ 1072 [SCOI 2007] 排列perm (状压DP)
- 【BZOJ 1072】【SCOI 2007】排列perm【状压DP】&【STL】
- [BZOJ 1072][SCOI 2007]排列perm
- BZOJ 1072 排列perm (状压dp)
- [BZOJ 1072] SCOI 2007 排列perm · 动态规划
- BZOJ 1072 SCOI2007 排列perm 状压DP
- BZOJ 1072 [SCOI2007]排列perm 状压DP
- 【BZOJ 1072】 [SCOI2007]排列perm 状压dp
- BZOJ 1072: [SCOI2007]排列perm 状压dp
- bzoj 1072: [SCOI2007]排列perm 状压dp
- bzoj 1072: [SCOI2007]排列perm(状压DP)
- bzoj 1072: [SCOI2007]排列perm(状压dp)
- BZOJ 1072: [SCOI2007]排列perm 状压DP,暴力全排列
- 1072: [SCOI2007]排列perm 状压DP
- [BZOJ1072][SCOI2007]排列perm(状压dp)
- [BZOJ1072][SCOI2007]排列perm(状压dp)
- bzoj1072 [SCOI2007]排列perm(状压dp)
- BZOJ 1072 [SCOI 2007] 状压DP 解题报告
- 从一个Activity传输数据到另一个Activity
- HTML+CSS基础知识整理总结2015.3.11二
- 基于HttpClient访问服务器以及上传文件
- 【android自动化测试】robotium 初体验
- 母函数总结
- BZOJ 1072 [SCOI 2007] 排列perm (状压DP)
- 详解键值观察(KVO)及其实现机理
- oracle参数open_cursors和session_cached_cursor详解!
- 往企业家蜕变的过程中该如何拥抱失败 4 - 赌神发哥的创业学
- 工作单元和线程
- Android UI线程和非UI线程
- PAT 1001. A+B Format (20)
- 开源轻量级嵌入式闪存库EasyFlash发布--支持环境变量及IAP
- URAL 1545. Hieroglyphs