bzoj4321: queue2
来源:互联网 发布:网络分层的理解 编辑:程序博客网 时间:2024/06/07 15:27
链接
http://www.lydsy.com/JudgeOnline/problem.php?id=4321
题解
转移见程序。
代码
//动态规划#include <cstdio>#include <algorithm>#define maxn 1100#define mod 7777777#define ll long longusing namespace std;ll F[maxn][maxn][3], N;inline void u(ll x, ll &y){y=(y+x)%mod;}int main(){ ll i, (*f)[3], (*g)[3], j; scanf("%lld",&N); F[1][0][0]=1; for(i=1;i<N;i++)for(j=0;j<i;j++) { f=F[i], g=F[i+1]; u(f[j][0]*j,g[j-1][0]); u(f[j][0]*2,g[j+1][1]); u(f[j][0]*(i-j-1),g[j][0]); u(f[j][1]*(j-1),g[j-1][0]); u(f[j][1]*(i-j),g[j][0]); u(f[j][1],g[j][1]); u(f[j][1],g[j+1][1]); } printf("%lld",F[N][0][0]); return 0;}
0 0
- 【bzoj4321】queue2
- bzoj4321: queue2
- [DP] BZOJ4321. queue2
- DP bzoj4321 queue2
- [DP] BZOJ4321. queue2
- BZOJ4321 queue2 DP/递推
- 4321: queue2
- bzoj 4321 queue2 dp
- [DP]BZOJ 4321: queue2
- BZOJ 4321: queue2|动态规划
- 4321: queue2 思路题 DP
- bzoj 4321: queue2 (DP)
- 如何有效制定企业信息化发展规划?
- 做移动APP开发,必需清楚这20个问题
- keil MDK if表达式优化问题
- alibaba fastjson(json序列化器)序列化部分源码解析- Java综合
- java中JVM的原理
- bzoj4321: queue2
- 我的编程经历与我所热爱的游戏服务端开发
- 掌控Toast,彻底摆脱系统Toast尴尬
- T20调试札记
- filebeat合并java日志多行信息
- 仿网易云音乐进度框
- eclipse中读取json配置文件,相对路径不能以斜杠打头。
- weblogic和tomcat的区别(来源于百度知道)
- Java学习之final关键字