bzoj1925: [Sdoi2010]地精部落（Dp）

最新推荐文章于 2019-01-08 08:36:28 发布

Hanks_o

最新推荐文章于 2019-01-08 08:36:28 发布

阅读量354

点赞数

CC 4.0 BY-SA版权

分类专栏： BZOJ Dp

本文链接：https://blog.youkuaiyun.com/Hanks_o/article/details/78937889

BZOJ 同时被 2 个专栏收录

213 篇文章

订阅专栏

31 篇文章

订阅专栏

本文探讨了一道被称作“神题”的思维题，虽然未给出具体题目细节，但分享了作者尝试解决该题的过程及感受，并提供了一份C++代码实现。这段代码使用动态规划方法解决问题，通过两个一维数组进行状态转移。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目传送门
神题。

解法：
坐了一下午。想了一下觉得这道题有机会可以做出来（不自量力）
想了很久。。
想不出来。。
怎么办。。
%题解！
dalao们都说是思维题。。
题解我就不写了。
贴个我看到觉得比较好的吧。
是真的强

代码实现：

#include<cstdio>
#include<cstring>
using namespace std;
int f[2][5100],n,mod;
int main() {
    scanf("%d%d",&n,&mod);f[1][1]=1;int t=1;
    if(n==1) {printf("1\n");return 0;}
    for(int i=2;i<=n;i++) {t^=1;
        for(int j=1;j<=i;j++)f[t][j]=(f[t][j-1]+f[1-t][i-j])%mod; 
    }printf("%d\n",f[t][n]*2%mod);
    return 0;
}