不要62————数位dp（模板题）

题目连接

//不带记忆数组

#include <iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#define Max 1000
using namespace std;
int a[20];
int dfs(int pos,int six, int limit)//位置 上一位是否为 6 和限制
{
   
    int re = 0;

    if(pos == -1)return 1 ; //统计数


    int up;//上限

    up = limit?a[pos]:9;//上限

    for(int i = 0;i <= up;i++)
    {
   
        if(i == 4||(six && i == 2))