neither_nor

根数位DP思想差不多，但是根本不用DP…… 先枚举不到n位的，组合数算算，然后还是从高位到低位逐位确定，组合数算算就行了 组合数算算嘛……就是你确定一下最高位，然后剩下的可以随意摆放，就是阶乘，然后再除以每个数字个数的阶乘就行了 额，这好像不是组合数啊-_- #include #include #include #include #include #include #include #in

一眼数位DP……去年上半年想刚这题，结果刚了一上午没刚出来，GG了…… 今天又来刚，结果半个上午就刚出来了 考虑题目里的一些限制条件，和数位DP的过程，不难想出状态： f[i][j][k][l][u][o]表示i位，最高位是j，最高位在前面已经连续出现了仅1次或多于1次，是否有连续3个一样的，是否出现过4，是否出现过8 套用数位DP的过程，在从高位到低位逐位确定的时候记录在前面是否已经出现

数位DP模板题 然而我并不会-_-orz了一发hzwer学长的代码，终于学会了数位DP 设f[i][j]表示i位，开头为j的方案数（算前导零） 先预处理f数组 求a以内的答案时，先加上所有位数不足a的位数的，然后从高位到低位枚举当前位是几，计入答案，然后定下这一位，枚举下一位 基本把黄学长的代码抄了一遍-_- 复杂度O(位数*10*更新复杂度) #include #include #

x^3x=2x 即x^2x=3x 即x^2x=x+2x 即x与2x的为1的位没有交 即x没有相邻的为1的位 那么第一位二进制数位DP，第二问矩乘即可 #include #include #include #include #include #include #include #include #include #include #include #include #include #i

digit-product：各个数位的乘积 self-product：digit-product与自身的乘积 首先我们可以发现一个数的digital-product小于等于其本身，所以一个数的digit-product 在这题的数据范围下就 #include #include #include #include #include #include #include #include #in