deerly_的博客

原创 HDU - 3555 Bomb （数位dp）

题目链接：https://cn.vjudge.net/contest/163023#problem/D 题目大意：要求1~n的范围内含有49的数字的个数 题目分析：做的数位dp的第二道题，有三种方法。 第一种（自己想到的）： 求出1~n范围内不含49的个数，然后用总数减去不含49的个数再加一（多减了一个0） 代码如下：#include <bits/stdc++.h> using names