"题目链接" 数位DP。 至于怎么求LIS，因为只有10个数，所以可以参照O(nlogn)求LIS的方法，状压记录状态。 每次加一个数和求LIS一样更新状态。最后状态中1的个数就是LIS的长度。 cpp //93MS 3004K include include include include def ...
分类：
其他好文 时间：
2018-09-26 16:04:03
阅读次数：
131
某场练习赛中由于没写过数位 DP 板子（OrzOrz），只能分段打表乱搞，心态非常崩。当时想的是二分数位的每一位，这样会非常绕，可不可行不知道，但现在我还没有想出用那种二分的解法。其实是要对数字范围二分，然后 DP 验证合理的数个数就可以了。然后补练了一下几道题，感觉数位 DP 不难，主要是状态设计 ...
分类：
其他好文 时间：
2018-09-25 19:38:16
阅读次数：
159
D - Bomb HDU - 3555 The counter-terrorists found a time bomb in the dust. But this time the terrorists improve on the time bomb. The number sequence o ...
分类：
其他好文 时间：
2018-09-24 00:55:54
阅读次数：
256
思路： 数位DP基础板子。这个题目“不要62”数据返回过小，可以暴力过掉；还有加强到2^63的题目——hdu-3555——这个必须用数位DP. ...
分类：
其他好文 时间：
2018-09-23 16:21:00
阅读次数：
171
做题过程： 一：生成连续的7位绝对不含ACM的数据的个数！ 二：开始进行组合数学处理，并且处理误差！ 官方题解是数位DP来写，数位DP其实就是记忆化搜索+深搜！建议学学！ ...
分类：
其他好文 时间：
2018-09-22 21:19:11
阅读次数：
158
Volodya is an odd boy and his taste is strange as well. It seems to him that a positive integer number is beautiful if and only if it is divisible by ...
分类：
其他好文 时间：
2018-09-22 01:07:03
阅读次数：
230
For a decimal number x with n digits (A nA n-1A n-2 ... A 2A 1), we define its weight as F(x) = A n * 2 n-1 + A n-1 * 2 n-2 + ... + A 2 * 2 + A 1 * 1. ...
分类：
其他好文 时间：
2018-09-22 01:05:04
阅读次数：
262
一开始没有想到枚举所有模数求解，卡了很久。 写法见代码注释。 ...
分类：
其他好文 时间：
2018-09-22 00:57:08
阅读次数：
201
Hdu5921 Binary Indexed Tree 思路 计数问题，题目重点在于二进制下1的次数的统计，很多题解用了数位DP来辅助计算，定义g(i)表示i的二进制中1的个数， $ans = \sum_{i=1}^n \sum_{j=0}^{i 1} g(i,j) = 0.5\sum_{i=0}^ ...
分类：
其他好文 时间：
2018-09-20 00:56:13
阅读次数：
206
