HDU 3555: Bomb (数位DP)
摘要：
类型：数位DP题意：求1~N内，含有49这个子串的数的个数。N#include #include using namespace std;long long dp[100][10];int num[30];void init() { for (int i = 0; i >N; long long ans = 0; long long tmp = N; int len = 0; while (tmp) { num[++len] = tmp%10; tmp/=10; } ... 阅读全文
posted @ 2014-03-10 16:42 ShineCheng 阅读(184) 评论(0) 推荐(0) 编辑