2017.7.27 排列perm 思考记录
来源:互联网 发布:手机制作游戏的软件 编辑:程序博客网 时间:2024/05/16 12:41
这个题可以通过技巧找思路的、
首先,字符串小于10,那么这肯定是用来状压的、
用来存数肯定不行,能用0、1表示的可以是使用情况
还要满足倍数,所以我们可以存余数
那么就好做了,直接递推dp
还要注意如果两个元素相同,要用除法原理去掉
多掌握一些技巧套路,对解题有很大帮助
多了解一些巧妙的角度,可以化繁为简
码:
#include<iostream>#include<cstdio>#include<cmath>#include<cstring>using namespace std;long long f[1<<11][1005],ans; int n,l,T,js[11],d;char s[15];int main(){scanf("%d",&T);while(T--){memset(f,0,sizeof(f));ans=0;memset(js,0,sizeof(js));scanf("%s%d",s,&d);int l=strlen(s);for(int i=0;i<l;i++){js[s[i]-'0']++;}f[0][0]=1; for(int i=0;i<=(1<<l)-1;i++)for(int j=0;j<d;j++)for(int k=0;k<l;k++)if((i&(1<<k))==0)f[i|(1<<k)][(j*10+(s[k]-'0'))%d]+=f[i][j]; ans=f[(1<<l)-1][0];for(int i=0;i<=9;i++)for(int j=1;j<=js[i];j++)ans/=j;printf("%lld\n",ans); }}
阅读全文
0 0
- 2017.7.27 排列perm 思考记录
- perm全排列
- 1072: [SCOI2007]排列perm
- bzoj1072: [SCOI2007]排列perm
- 1072: [SCOI2007]排列perm
- [BZOJ1072][SCOI2007]排列perm
- 【SCOI2007】【BZOJ1072】排列perm
- bzoj1072【SCOI2007】排列perm
- bzoj1072: [SCOI2007]排列perm
- BZOJ1072: [SCOI2007]排列perm
- [SCOI2007]排列perm
- bzoj1072: [SCOI2007]排列perm
- 1072: [SCOI2007]排列perm
- Perm--全排列函数
- 1072: [SCOI2007]排列perm
- 1072: [SCOI2007]排列perm
- bzoj1072[SCOI2007]排列perm
- bzoj1072 [SCOI2007]排列perm
- 17 多校
- Understanding javascript scope, context, execution context
- 极乐技术周报(第十九期)
- JS中几种日期函数
- mysql安装教程
- 2017.7.27 排列perm 思考记录
- bzoj2190 [SDOI2008]仪仗队
- navbar-default、navbar-brand(logo栏)、navbar-text
- hive支持sql大全(1-3:关系运算/数学运算/逻辑运算)
- 今日推荐:【包你说】红包怎么玩,由你说了算!
- (bzoj 1880 [Sdoi2009]Elaxia的路线)<最短路+拓扑最长链>
- android studio R文件报错
- JPA的创建和增,删,改
- 【Linux】-- Ubuntu安装JDK