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) 编辑