HDU3555
题意:给定数字N,求1~N,有多少个数含49
数位dp+dfs,详见注释
AC代码
#include<iostream>
using namespace std;
typedef long long ll;
int digit[20];
ll dp[20][2];
ll dfs(int len, bool if4, bool limit)//if4表示长为len上一位是否是4,limit表示最高位是否是上界(还是随机0~9)
{
if (len == 0) return 1;
if (!l
原创
2020-05-10 23:14:12 ·
103 阅读 ·
0 评论