sunyutian1998的博客

点击打开链接 这道题应该把dp[i][j]定义为a的权值减去高i位的加权值后是j的情况下有多少可行解 这样每一次a和fa值都不同 但不影响dp[i][j]的正确性 如果只是简单的把dp[i][j]定义为高i位的加权值是j的情况下有多少可行解那么每换一个样例都要初始化一次 必然T。。因为只知道高位权值的情况下 不知道与a的权值还相差多少 而a在每个样例中都是不一样的 #include...

http://acm.hdu.edu.cn/showproblem.php?pid=4507 额外记录一下权值和以及平方权值和即可 已知x sum(vi) sum(vi*vi) 来求sum((vi+x)*(vi+x)) 这样可以算出每一位对整个答案的贡献 sum((vi+x)*(vi+x))=sum(vi*vi+2*vi*x+x*x)=sum(vi*vi)+2*x*sum(vi)+n*x*x...

https://www.lydsy.com/JudgeOnline/problem.php?id=1799 枚举各位数字之和 然后数位DP 将数值对所枚举的数字之和取模 #include <cstdio> #include <cstring> #include <algorithm> using namespace std; typedef long...

http://acm.hdu.edu.cn/showproblem.php?pid=3709 dp[i][j]代表[i+1,pos-1]的权值和为j时 [0,i]能提供多少解 #include <cstdio> #include <cstring> #include <algorithm> using namespace std; typedef l...

http://acm.hdu.edu.cn/showproblem.php?pid=3652 log10(n)很小 枚举一下轴位置即可 力矩和作为状态 和poj 3252一样 不过需要多一维来记录模数 #include <cstdio> #include <cstring> #include <algorithm> using namespace ...

http://acm.hdu.edu.cn/showproblem.php?pid=3555 dp[i][0]代表[i+1,n-1]位上没出现过49且第i+1位上的数不是4 dp[i][1]代表[i+1,n-1]位上没出现过49但第i+1位上的数是4 dp[i][2]代表[i+1,n-1]位上已出现过49 #include <bits/stdc++.h> using name...

http://poj.org/problem?id=3252 注意前导零 比如0010要从2^1才开始算 只有当枚举了一个非零数之后才开始算0和1的个数 #include <cstdio> #include <cstring> #include <algorithm> using namespace std; const int maxn=100;...

点击打开链接 求区间内本身值是十进制数字之和的倍数的数有多少 1-9的lcm是2520 可以想到将数本身的值对2520取模作为第一个状态 十进制数字的lcm作为第二个状态 来进行数位DP但是空间爆炸 其实1-9所有能组成的lcm去重后并不多 大约50左右 将第二维离散化一下即可 #include <cstdio> #include <cstring> #in...

http://acm.hdu.edu.cn/showproblem.php?pid=2089 推荐博客https://blog.csdn.net/wust_zzwh/article/details/52100392 #include <bits/stdc++.h> using namespace std; int dp[20][2]; int bit[20]; int ...