Aosaki

f(2n) = 3 * f(n) f(2n+1) = 3 * f(n) + 1 i的二进制为f[i]三进制各位权值 数位统计 #include #define ll long long using namespace std; ll dp[63][65550]; ll n; int k; int x; int main() { //freopen("in.tx

HDU 2089 区间[n,m]，求n到m中没有“62”和“4”的数的个数 方法有很多，最简单的一种是dp[i][j] 表示第i位为j的解个数。 #include using namespace std; int n,m,dp[10][10]; int d[10]; void init() { memset(dp,0,sizeof(dp)); dp[0][0