luogu P2657 [SCOI2009]windy数 数位dp入门题

2021-03-07 10:29

阅读:687

标签:scoi2009   数位dp   str   +=   iostream   algo   limit   ring   bool   

#include
#include
#include
using namespace std;
const int N=15;
int len;
int d[N];
int f[N][N];
int dfs(int pos,int pre,bool lead,int limit)
{
	if(!pos)
		return 1;
	if(!limit && f[pos][pre]!=-1 && !lead)
		return f[pos][pre];
	int cnt=0;
	int up=limit?d[pos]:9;
	for(int i=0;i>a>>b;
	memset(f,-1,sizeof f);
	cout

luogu P2657 [SCOI2009]windy数 数位dp入门题

标签:scoi2009   数位dp   str   +=   iostream   algo   limit   ring   bool   

原文地址:https://www.cnblogs.com/QingyuYYYYY/p/12828128.html


评论


亲,登录后才可以留言!