七九河开的博客

int a[20];// 每一位的上限 int dp[20][20]; //记忆化 int dfs(int pos,int prev,int limit) {// 当前第几位 数位条件 是否受上限 int i; if(pos==0) return 1; if(!limit&&dp[pos][prev] != -1) return dp[po...

杭州人称那些傻乎乎粘嗒嗒的人为62（音：laoer）。  杭州交通管理局经常会扩充一些的士车牌照，新近出来一个好消息，以后上牌照，不再含有不吉利的数字了，这样一来，就可以消除个别的士司机和乘客的心理障碍，更安全地服务大众。  不吉利的数字为所有含有4或62的号码。例如：  62315 73418 88914  都属于不吉利号码。但是，61152虽然含有6和2，但不是62连号，所以不属于不吉利数字之...

一把钥匙有N个槽，2<N<26槽深为1，2，3，4,5,6。每钥匙至少有3个不同的深度且相连的槽其深度之差不得为5。求这样的钥匙的总数。  Input 本题无输入 Output 对2<N<26，输出满足要求的钥匙的总数。  Sample Output N=3: 104 N=4: 904 N=5: 5880 . . . . . N=25: 83105664731...

output standard output Let's call some positive integer classy if its decimal representation contains no more than 33 non-zero digits. For example, numbers 44, 200000200000, 1020310203 are classy an...