LuoguP2602 [ZJOI2010]数字计数（数位dp）-白红宇

LuoguP2602 [ZJOI2010]数字计数（数位dp）

阅读量：5214 次

发布时间：2019-06-14

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

#include
    
     #include
     
      #include
      
       #define int long longusing namespace std;typedef long long ll;int a,b,ans[3][10],dp[20][2],add[20][2][10],shu[20],now;inline void input(ll &x){    ll ans=0,f=1;    char c=getchar();    while(c>'9'||c<'0'){        if(c=='-')f=-1;        c=getchar();    }    while(c>='0'&&c<='9'){        ans=ans*10+c-48;        c=getchar();    }    x=ans*f;}inline void output(ll x){    if(x<0)x=-x,putchar('-');    if(x>9)output(x/10);    putchar(x%10+48);}inline void writeln(ll x){    output(x);    putchar('\n');}inline int dfs(int len,int limit,int have){    if(len==0)return 1;    if(!limit&&dp[len][have]){    //cout<
       
        <<' '<
        
         <<' '<
         
          <<' '<
          
           <

记得记忆化搜索。

（把<=9打成<9了调了半天QwQ）

双倍经验：P4999 烦人的数学作业

#include
    
     #include
     
      #include
      
       #define int long longusing namespace std;typedef long long ll;int a,b,ans[3][10],dp[20][2],add[20][2][10],shu[20],now;inline void input(ll &x){    ll ans=0,f=1;    char c=getchar();    while(c>'9'||c<'0'){        if(c=='-')f=-1;        c=getchar();    }    while(c>='0'&&c<='9'){        ans=ans*10+c-48;        c=getchar();    }    x=ans*f;}inline void output(ll x){    if(x<0)x=-x,putchar('-');    if(x>9)output(x/10);    putchar(x%10+48);}inline void writeln(ll x){    output(x);    putchar('\n');}inline int dfs(int len,int limit,int have){    if(len==0)return 1;    if(!limit&&dp[len][have]){    //cout<
       
        <<' '<
        
         <<' '<
         
          <<' '<
          
           <

注意：

for(int i=0;i<=9;i++){            out+=i*((ans[2][i]-ans[1][i])%ll(1e9+7));            out%=ll(1e9+7);        }

有两处模，注意到了吗!

这个要注意！

转载于:https://www.cnblogs.com/Y15BeTa/p/11297675.html

你可能感兴趣的文章

es6 import export 引入导出变量方式

使用js设置input标签只读 readonly 属性

查看>>

C#开发微信门户及应用(19)-微信企业号的消息发送（文本、图片、文件、语音、视频、图文消息等）...

【转】arm-none-linux-gnueabi-gcc下载

查看>>

二分查找和遍历查找性能比较

查看>>

Java表单中关于JavaScript的非空必输验证,你的程序和大牛有多少差距╮(￣▽￣")╭...

查看>>

java异常之后代码执行测试

查看>>

Zabbix agent on Zabbix server is unreachable for 5 minutes