摘要：
hdu4734给定 a和b，问区间[0,b]内有多少个数字的f(i) 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #inc... 阅读全文
摘要：
数位dp其实就是给你一个 很大的区间，[1,2^63-1], 求区间内满足某个性质的数字有多少个。这个性质可以千变万化，比如区间内有多少个数字含有数字49，区间内有多少个数的2进制表示0的个数比1多， 等等。一般是用记忆化搜索来做数位dp，然后在dp里枚举每一位，枚举该位后，计算出选择该位之后对要求... 阅读全文
摘要：
一个数字是Balanced Numbers，当且仅当组成这个数字的数，奇数出现偶数次，偶数出现奇数次一下子就相到了三进制状压，数组开小了，一直wa，都不报re，使用记忆化搜索，dp[i][s] 表示长度为i，状态为s，时，满足条件的balance number的个数#include #include... 阅读全文