luogu P3413 SAC#1 - 萌数 数位dp
标签：length print 出错 pac efi 长度 mat amp 记忆化搜索
#include
#include
#include
#include
#define ll long long
#define MD 1000000007
using namespace std;
int s1[1005],s2[1005];
int st[1005];
ll f[1005][15][15][2][2][2];
//pos 最大有1000位所以开到1000+
string sx,sy;
int len;
// pre2 当前位置的第前两位 pre1 当前位置的第前一位
// lead 前导零 我设置的数是15
// pos 当前位置
// limit 最高为限制
// flag 如果flag为1 则当前这个数是萌的 否则它为0
// len 记录当前字符串的长度
ll dfs (int pre2,int pre1,int pos,int limit,int lead,int flag)
{
if(pos>len)
return flag;
ll ret=0;
if(f[pos][pre1][pre2][limit][lead][flag]!=-1)
return f[pos][pre1][pre2][limit][lead][flag]%MD;
int top=limit?st[pos]:9;
for(int i=0; i>sx>>sy;
int len1=sx.length();
for(int i=0; i
luogu P3413 SAC#1 - 萌数 数位dp
标签：length print 出错 pac efi 长度 mat amp 记忆化搜索
原文地址：https://www.cnblogs.com/QingyuYYYYY/p/12872100.html
评论