我犯的低级错误

最新推荐文章于 2024-03-01 15:22:01 发布

caoxiaoran1202

最新推荐文章于 2024-03-01 15:22:01 发布

阅读量359

点赞数

分类专栏：学习笔记

本文链接：https://blog.csdn.net/caoxiaoran1202/article/details/10654495

版权

学习笔记专栏收录该内容

5 篇文章 0 订阅

订阅专栏

2013/8/30

今天做了一道之前做过的多校原题，竟然WA了两次，上次还是一A，看来我是没有真正明白其中缘由：

下面解释一下这个错误是如何造成的：

for(int k=1;;k++)

 {
            if((i-f[k]<0)&&(i-f1[k]<0))
                break;
            if(i-f[k]>=0)
                p[i]=(p[i]+ans*p[i-f[k]]+mod)%mod;  //这句话使得p[i]的范围一直在mod内； 正确

//p[i]+=(ans*p[i-f[k]]+mod)%mod;   //这句话是p[i]一直在加上一个在mod范围内的数，而p[i]不一定在mod范围内  错误

            ans*=-1;
  }