Fuko_Ibuki的博客

题目 解法 题目 给定一个谜一般的矩阵,求2 to n+1行中有多少行中1的个数等于t. 矩阵是这样的.以下是n=80n=80n=80时候的矩阵. 这是一个非常漂亮的分形矩阵.如果光光让你打表估计都得是个D题. 0000000000000000000000000000000000000000000000000000000000000000000000000000000...

文章目录题目链接题意题解 题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=3555 题意 求1 to n有多少个含有49的数. 题解 我好像一年前就A了此题,不过貌似还是不怎么懂. 令dp[i][0]dp[i][0]dp[i][0]表示iii位数中不含有连续494949的数字个数. dp[i][1]dp[i][1]dp[i][1]表示iii位数中不含有...

文章目录题意题解 题意 中文题我就不说了. 题解 标准数位dp. 我们用dp[i][j][0/1][0/1]dp[i][j][0/1][0/1]dp[i][j][0/1][0/1]表示当前数字的位数是iii位,当前数字模131313的余数是jjj,是否已经出现过131313,最高位是否为111的数字总数. 然后用普通的数位dpdpdp即可通过此题. 谢谢大家. #include<bits/s...

文章目录题意题解 题意 定义平衡数为将支点放在某个数字上,杠杆两边(每个数乘它离支点的距离)能够平衡的数字,求[l,r]内平衡数的个数. 题解 明显数位dp. 令dp[i][j][sum]dp[i][j][sum]dp[i][j][sum]表示iii位的数字中,平衡点在第jjj个数字,平衡点左边的力矩减右边力矩的大小为sumsumsum的数字的个数. 枚举平衡点的位置,然后爆搞一下就完事了. #i...

文章目录题意奇观!$11$维数位$dp$! 题意 求[l,r]区间内所有奇数数字都出现了偶数次,偶数都出现了奇数次的数字个数.没有出现过的数字不算. 奇观!111111维数位dpdpdp! 本来这题可以用状压写的.不过我为了观赏效果开了111111维的dpdpdp数组. 令dp[now][c0][c1][c2][c3][c4][c5][c6][c7][c8][c9]dp[now][c0][c1][...