数位dp 51nod1230-白红宇

数位dp 51nod1230

阅读量：4916 次

发布时间：2019-06-11

本文共 1024 字，大约阅读时间需要 3 分钟。

http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1230

感觉这道7级题有点略简单，是我的错觉吗？

题意不再复述，由于只有18位数字，所以数位和的上限为162，平方和的上限为1458

所以我们可以认为只有18*162*1458种状态，这是可以存下来的

写记忆化搜索时设四个参数，一个当前位，一个算数位和，一个平方和，一个最大值限制

#include
     
      #include
      
       #include
       
        #include
        
         #include
         
          #include
          
           #include
           #include
            
             #include
             
              #include
              
               #include
               
                #include
                
                  #include
                 
                  using namespace std;const int MAXN=2e3+5;const int INF=1<<30;const long long mod=1e9+7;const double eps=1e-8;#define ll long long#define edl putchar('\n')#define sscc ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);#define FOR(i,a,b) for(int i=a;i<=b;i++)#define ROF(i,a,b) for(int i=a;i>=b;i--)#define FORLL(i,a,b) for(ll i=a;i<=b;i++)#define ROFLL(i,a,b) for(ll i=a;i>=b;i--)#define mst(a) memset(a,0,sizeof(a))#define mstn(a,n) memset(a,n,sizeof(a))#define zero(x)(((x)>0?(x):-(x))
                  
                   >T; while(T--) { /*cin>>n>>m; cout<
                   
                    <