2015 ACM/ICPC 沈阳赛区网络赛 1010.Jesus Is Here (HDOJ5459)
来源:互联网 发布:知乎什么时候上市 编辑:程序博客网 时间:2024/06/05 17:52
把s[i]分为s[i-1]的内部组合,s[i-2]的内部组合,以及s[i-1]和s[i-2]的内部组合这三部分,接下来推出递推公式就可以了
#include<stdio.h>#define N 250000#define mod 530600414long long a[N],b[N],c[N],d[N],s[N],k[N],v[N];int main(){s[3]=0;s[4]=0;s[5]=5;a[5]=5;b[5]=0;c[5]=2;d[5]=5; k[5]=0,v[5]=5;s[6]=16;a[6]=11; b[6]=5;c[6]=3;d[6]=13; k[6]=2,v[6]=8;for(int i=7;i<=201314;i++){b[i]=a[i-1]*c[i-2]%mod+d[i-2]*c[i-1]%mod+(k[i-1]+3)*c[i-2]*c[i-1]%mod;s[i]=(s[i-1]+s[i-2]+b[i])%mod;a[i]=(a[i-2]+a[i-1]+v[i-2]*c[i-1]%mod+(k[i-1]+3)*c[i-1]%mod)%mod;d[i]=(d[i-1]+d[i-2]+v[i-1]*c[i-2]%mod+(k[i-1]+3)*c[i-2])%mod;v[i]=(v[i-1]+v[i-2]+k[i-1]+3)%mod;k[i]=k[i-2];c[i]=(c[i-1]+c[i-2])%mod;//printf("%I64d\n",i,s[i]);}int T;scanf("%d",&T);int n;int cas=1;while(T--){ scanf("%d",&n);printf("Case #%d: %I64d\n",cas++,s[n]);}}
0 0
- 2015 ACM/ICPC 沈阳赛区网络赛 1010.Jesus Is Here (HDOJ5459)
- HDU 5459 Jesus Is Here 2015沈阳区域赛网络赛1010题
- hdu 5459 Jesus Is Here 2015沈阳网络赛 递推
- 2017 ACM-ICPC 亚洲区(沈阳赛区)网络赛
- hdu5459 Jesus Is Here(沈阳网赛)
- HDU 5459 Jesus Is Here(递推)——2015 ACM/ICPC Asia Regional Shenyang Online
- 【HDU】5459 Jesus Is Here(2015ACM/ICPC Shenyang Online)
- Jesus Is Here(2015年吉林网络赛)
- HDU-5459 Jesus Is Here(2015沈阳网赛,递推,思路)
- 2015 ACM-ICPC沈阳赛区赛后心得
- 2015 ACM-ICPC 沈阳网络赛总结
- hdu 5898 odd-even number 2016ACM/ICPC沈阳赛区网络赛1007
- hdu 5893 List wants to travel 2016ACM/ICPC沈阳赛区网络赛1002
- hdu 5892 List wants to travel 2016ACM/ICPC沈阳赛区网络赛1001
- hdu 5898 odd even number(acm/icpc沈阳赛区网络赛,数位DP)
- HDU6195 | 2017 ACM-ICPC 亚洲区(沈阳赛区)网络赛-B cable cable cable
- HDU6201 | 2017 ACM-ICPC 亚洲区(沈阳赛区)网络赛-H transaction transaction transaction
- HDU6201 | 2017 ACM-ICPC 亚洲区(沈阳赛区)网络赛-H transaction transaction transaction
- 链式堆栈(C,JAVA分别实现)
- 2015-09-21
- 关于jsp内置对象的作业
- 使用Slidmenu
- 批判和质疑,要坚守自我
- 2015 ACM/ICPC 沈阳赛区网络赛 1010.Jesus Is Here (HDOJ5459)
- 排序算法——java实现
- win10使用genymotion出现Unable to start the virtual device(VirtualBox cannot start the virtual device)
- 目中无人是不行的
- 栈
- mysql免安装版配置
- 安装IDES AFS6.0 报错 CJS-00084 ORA-955
- doget和dopost的区别
- Leetcode71: Binary Tree Inorder Traversal