题面 是不是所有的数位DP都长得一样？ （也许是我太菜，只做过最简单的？） 这题也一样，只不过记得东西变了变，直接记搜即可。 代码真的很短，注释在代码里。 ...
分类：
移动开发 时间：
2019-07-26 14:27:16
阅读次数：
143
求和 题目大意： 数据范围： 题解： 脑筋急转弯可还行..... 我们发现只需要最后枚举个位/xk/xk 因为前面的贡献都是确定的了。 故此我们最后暴力统计一下就好咯。 不知道为啥我组合数一直过不去，暴力求过了呜呜。 代码： 小结：真·脑筋急转弯..... ...
分类：
其他好文 时间：
2019-07-24 22:30:34
阅读次数：
123
线性DP 背包问题 01背包问题 完全背包问题 多重背包问题 混合背包问题 二维费用的背包问题 分组背包 有依赖的背包问题 背包问题求方案数 背包问题求具体方案 树形DP 基环外向树DP 概率/期望 DP 数位DP 区间DP 状压DP ...
分类：
其他好文 时间：
2019-07-15 14:42:25
阅读次数：
73
6.25总结 比赛得分 100+0+4=104 Rank 4 T1 比赛的时候看到就觉得是数位dp，然后就打出来一个O($ n^2 $)的做法。结果一看数据范围$n\leq10000$ 以为是过不了的，结果卡一卡常数就过了。 设f\[i]\[j]\[k]表示前i个数最大为j,有/没有达到上限。 ~~ ...
分类：
其他好文 时间：
2019-07-07 22:44:56
阅读次数：
134
学了一种爆搜版+剪枝的容斥方法，即类似数位dp时按位进行容斥，同时需要在搜索过程中进行剪枝 ...
分类：
其他好文 时间：
2019-07-07 14:50:45
阅读次数：
134
【数位DP】恨7不成妻 题目描述 单身!依然单身！ 吉哥依然单身！DS级码农吉哥依然单身！ 所以，他生平最恨情人节，不管是214还是77，他都讨厌！ 吉哥观察了214和77这两个数，发现：2+1+4=7 7+7=7*2 77=7*11最终，他发现原来这一切归根到底都是因为和7有关！所以，他现在甚至讨 ...
分类：
其他好文 时间：
2019-06-29 12:35:33
阅读次数：
115
题意：给你一个数n和t,问字母出现次数不超过t，第n小的16进制数是多少。 思路：容易联想到数位DP, 然而并不是。。。我们需要知道有多少位，在知道有多少位之后，用试填法找出答案。我们设dp[i][j]为考虑前i种字母，已经占了j个位置的方案数。那么dp[i][j] += dp[i - 1][j - ...
分类：
其他好文 时间：
2019-06-27 00:29:22
阅读次数：
103
https://scut.online/p/289 一个水到飞起的模板数位dp。 cpp include using namespace std; typedef long long ll; bool notp[2000]; const int MAXS1=200; const int MAXS2= ...
分类：
其他好文 时间：
2019-06-16 00:25:13
阅读次数：
117
