liuzhan214的博客

hdu 1176题目链接 类似求解背包问题的过程，滚动一遍就ok，或者记忆化搜索也可以#include <cstdio>#include <cstring>#include <iostream>#include <algorithm>using namespace std;const int maxTime = 100005;int num[maxTime][11],dp[maxTime

题目链接题意：[n,m]中不包含4和62的数的个数#include <cstdio>#include <cstring>#include <iostream>#include <algorithm>using namespace std;int dp[10][10]; // dp[i][j]表示最高位数字为i，长度为j的的数字串中满足无4，无62的串的总数void Init(){