P2467-[SDOI2010]地精部落

深碍√TFBOYSˉ_ 2023-06-01 08:53 7阅读 0赞

1 #include<bits/stdc++.h>
     2 using namespace std;
     3 typedef long long ll;
     4 typedef double db;
     5 #define INF 0x3f3f3f3f
     6 #define _for(i,a,b) for(int i = (a);i < b;i ++)
     7 #define _rep(i,a,b) for(int i = (a);i > b;i --)
     8 inline ll read()
     9 {
    10     ll ans = 0;
    11     char ch = getchar(), last = ' ';
    12     while(!isdigit(ch)) last = ch, ch = getchar();
    13     while(isdigit(ch)) ans = (ans << 1) + (ans << 3) + ch - '0', ch = getchar();
    14     if(last == '-') ans = -ans;
    15     return ans;
    16 }
    17 inline void write(ll x)
    18 {
    19     if(x < 0) x = -x, putchar('-');
    20     if(x >= 10) write(x / 10);
    21     putchar(x % 10 + '0');
    22 }
    23 int n,mod; 
    24 int dp[2][6002];
    25 int main()
    26 {
    27     n = read(), mod = read();
    28     dp[0][2] = 1;
    29     _for(i,3,n+1)
    30         _for(j,2,i+1)
    31             dp[i&1][j] = (dp[i&1][j-1]+dp[(i-1)&1][i-j+1])%mod;
    32     int rnt = 0;
    33     _for(i,2,n+1)
    34         rnt = (rnt+dp[n&1][i])%mod;
    35     write((rnt<<1)%mod);
    36     return 0;
    37 }

转载于:https://www.cnblogs.com/Asurudo/p/11447946.html

发表评论取消回复

表情：

评论列表（有 0 条评论，7人围观）

还没有评论，来说两句吧...

相关阅读

相关地精排序

为什么叫地精排序思想【贪心】 > 利用一层循环，进行来回冒泡。对一个乱序数组a\[n\]实现从小到大排列。原理地精排序,传说有一个地精在排列一排花盘。

蔚落/ 2023年07月06日 04:59/ 0 赞/ 2 阅读

相关 P2467-[SDOI2010]地精部落

1 include<bits/stdc++.h> 2 using namespace std; 3 typedef long long ll;

深碍√TFBOYSˉ_/ 2023年06月01日 08:53/ 0 赞/ 8 阅读

相关 P2152-[SDOI2009]SuperGCD

1 // luogu-judger-enable-o2 2 include<bits/stdc++.h> 3 using namespace s

小鱼儿/ 2023年06月01日 08:47/ 0 赞/ 197 阅读

相关 [bzoj1951][SDOI2010]古代猪文

题目描述: 计算G^(Sigma(C(n,i)) % P，其中 i | n 题目解答：为叙述方便起见，我们令sigma()为W 显然W是一个非常大的数，如

清疚/ 2022年07月11日 13:21/ 0 赞/ 190 阅读

相关「BZOJ1821」[JSOI2010] Group 部落划分

[problem][] Description 聪聪研究发现，荒岛野人总是过着群居的生活，但是，并不是整个荒岛上的所有野人都属于同一个部落，野人们总是拉帮结派形成属于自

灰太狼/ 2022年01月05日 12:21/ 0 赞/ 379 阅读

相关【bzoj 2467】[中山市选2010]生成树（数论--排列组合）

题目：有一种图形叫做五角形圈。一个五角形圈的中心有1个由n个顶点和n条边组成的圈。在中心的这个n边圈的每一条边同时也是某一个五角形的一条边，一共有n个不同的五角形。这些五角形只

港控/mmm°/ 2021年12月17日 07:21/ 0 赞/ 160 阅读

相关 [SDOI2010]地精部落题解

Description 传说很久以前，大地上居住着一种神秘的生物：地精。地精喜欢住在连绵不绝的山脉中。具体地说，一座长度为 N 的山脉 H可分为从左到右的 N 段，每

刺骨的言语ヽ痛彻心扉/ 2021年12月01日 18:08/ 0 赞/ 224 阅读

相关【洛谷 P2483】【模板】k短路（[SDOI2010]魔法猪学院）（A*）

[题目链接][Link 1] 优先队列bfs第一次出队就是最短路，那么显然第k次出队就是k短路？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？书上写

待我称王封你为后i/ 2021年10月23日 15:11/ 0 赞/ 259 阅读

相关洛谷P4047 [JSOI2010]部落划分题解

洛谷P4047 \[JSOI2010\]部落划分题解题目描述聪聪研究发现，荒岛野人总是过着群居的生活，但是，并不是整个荒岛上的所有野人都属于同一个部落，野人们总

矫情吗；*/ 2021年09月29日 23:40/ 0 赞/ 333 阅读

相关 P3704 [SDOI2017]数字表格

\\(\\color\{\0066ff\}\{ 题目描述 \}\\) Doris刚刚学习了fibonacci数列。用\\(f\[i\]\\)表示数列的第\\(i\\)项，

- 日理万妓/ 2021年09月29日 15:34/ 0 赞/ 315 阅读