bzoj4742 [Usaco2016 Dec] -- DP
来源:互联网 发布:手机淘宝注册会员名 编辑:程序博客网 时间:2024/05/17 12:25
令
就可以列出方程:
其中
因为
代码:
#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>using namespace std;#define N 1010#define M 1000000009int a[N],b[N],p,i,j,k,n,m,f[N][N][11];inline int Max(int x,int y){return x<y?y:x;}int main(){ scanf("%d%d%d",&n,&m,&k); for(i=1;i<=n;i++)scanf("%d",&a[i]); for(j=1;j<=m;j++)scanf("%d",&b[j]); for(i=0;i<=n;i++)for(j=0;j<=m;j++)f[i][j][0]=1; for(i=1;i<=n;i++) for(j=1;j<=m;j++) for(p=1;p<=k&&p<=i&&p<=j;p++){ f[i][j][p]=((f[i-1][j][p]+f[i][j-1][p])%M-f[i-1][j-1][p])%M; if(a[i]>b[j])f[i][j][p]=(f[i][j][p]+f[i-1][j-1][p-1])%M; } printf("%d\n",(f[n][m][k]+M)%M); return 0;}
阅读全文
0 0
- bzoj4742 [Usaco2016 Dec] -- DP
- [bzoj4742][Usaco2016 Dec]Team Building
- 【bzoj4742】[Usaco2016 Dec]Team Building
- bzoj4742 [Usaco2016 Dec]Team Building
- BZOJ 4742: [Usaco2016 Dec]Team Building ——DP
- bzoj4747 [Usaco2016 Dec]Counting Haybales
- bzoj 4742 [Usaco2016 Dec]Team Building
- bzoj 4746 [Usaco2016 Dec]Lasers and Mirrors
- BZOJ 4747-4749题解 Usaco2016 Dec
- bzoj 4749: [Usaco2016 Dec]Moocast dfs
- BZOJ 4748: [Usaco2016 Dec]Cities and States
- BZOJ4580: [Usaco2016 Open]248 dp
- BZOJ 4742 [Usaco2016 Dec]Team Building 动态规划
- 【BZOJ4510】[Usaco2016 Jan]Radio Contact【DP】
- bzoj 4580: [Usaco2016 Open]248 (dp)
- [BZOJ4580][Usaco2016 Open]248(dp)
- BZOJ 4510: [Usaco2016 Jan]Radio Contact dp
- [DP || 贪心 链表] BZOJ 4576 [Usaco2016 Open]262144 & BZOJ 4580 [Usaco2016 Open]248
- TensorFlow 学习笔记(1)
- 梯度法-最优化算法设计与分析之一
- FCN全卷积 crop的计算方法
- TCP三次握手
- 这16道初级脚本算法题,你敢说全都会吗?
- bzoj4742 [Usaco2016 Dec] -- DP
- 二叉树实验报告
- 特殊的排序
- 【Unity3D】3D模型的使用——FBX的使用与Animation设置
- Leetcode 77. Combinations
- 手把手,脚把脚地教你实现网络爬虫程序(上)
- 为人处世之道
- JS中数组的方法
- SpringMVC流程架构图