2017 바이두의 별 재경기 Valley Numer(디지털 dp)

Valley Numer
디지털 dp,state 표지 앞의 몇 자리에 점증 서열이 있는지 여부입니다.
코드:

#include 
using namespace std;

typedef long long ll ;

const int max_n=105;
const int mod = 1000000007;

ll n;
ll dp[max_n][13][2], a[max_n];
string s;

ll dfs(int pos,int pre,int limit,int state)
{
    if(pos == -1) return 1;
    if(!limit && dp[pos][pre][state] != -1) return dp[pos][pre][state];
    
    ll tmp = 0;
    int up = limit?a[pos]:9;
    
    for(int i = 0; i <= up; i++)
    {
        if(pre==11 && i==0){
        //      0   ， 0                 
            tmp = (tmp + dfs(pos-1, 11, limit&&i==up, 0))%mod;
            continue;
        }
        if(i
=0; i--)
    {
        a[pos++] = (s[i]-'0');
    }
    return dfs(pos-1,11,1,0);
}

int main()
{
    int T;
	scanf("%d",&T);
    memset(dp, -1, sizeof(dp));
    while(T--)
    {
        cin>>s;
        printf("%I64d
",solve()-1);
    }
    return 0;
}