蘑菇--走在通往梦想的道路上。

题意：寻找0  到 n 中含有49的数字的个数#include #include #include #include #include #include #include #include #include using namespace std;const int MAXN = 50 + 10;long long dp[MAXN][3];// dp[i][0] 长

题意：求n 到 m 的区间范围内不含有4 和 62 的数字个数。 解题思路 与 HDU 3555类似#include #include #include #include #include #include #include #include #include #include using namespace std;const int MAXN = 10;int

解题思路：dp[i][j][k] 表示 i 为 支点为j, 力矩为k， 其实数位DP也是有模版的。#include #include #include #include #include #include #define ll long long using namespace std;ll dp[20][20][2000];int bit[20];ll dfs(int

Problem Description:For a decimal number x with n digits (AnAn-1An-2 ... A2A1), we define its weight as F(x) = An * 2n-1 + An-1 * 2n-2 + ... + A2 * 2 + A1 * 1. Now you are given two numbers