//不带记忆数组
#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))
不要62————数位dp(模板题)
最新推荐文章于 2020-08-06 14:17:39 发布
博客内容介绍了关于数位动态规划(DP)的一道模板题,详细解析了如何运用数位DP解决这类问题,帮助读者理解数位DP的思路和应用。
摘要由CSDN通过智能技术生成