C. Games with Rectangle CF 128C

最新推荐文章于 2022-07-13 17:09:24 发布

Yukar_syt

最新推荐文章于 2022-07-13 17:09:24 发布

阅读量1k

点赞数

CC 4.0 BY-SA版权

分类专栏： DP 文章标签： c

本文链接：https://blog.youkuaiyun.com/sunyuntaoyukar/article/details/8005324

DP 专栏收录该内容

12 篇文章

订阅专栏

本文探讨了决策顺序确定的问题，并通过高斯算法解决了此类问题。同时，介绍了动态规划算法在解决决策顺序确定问题上的应用，通过实例展示了算法的具体实现及优化策略。

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

//决策顺序确定

#include<stdio.h>
#include<string.h>

int n,m,k;
typedef __int64 lld;
const int mod=1000000007;
const int maxn=2024;
lld C[maxn][maxn];

void Gao(){
    int i,j,k;
    memset(C,0,sizeof(C));
    for(i=0;i<maxn;i++)
        C[i][i]=C[i][0]=1;
    for(i=1;i<maxn;i++)
        for(j=1;j<i;j++)
            C[i][j]=(C[i-1][j-1]+C[i-1][j])%mod;
}

int main(){
    int i,j;
    Gao();
    while(scanf("%d%d%d",&n,&m,&k)!=EOF){
    //  printf("%I64d\n",C[n-1][2*k]);
        printf("%I64d\n",C[n-1][2*k]*C[m-1][2*k]%mod);
    }
    return 0;
}

//dp[i][j] i步j这个第i步分在里面或分在外面

#include<stdio.h>
#include<string.h>

typedef __int64 lld;
const int mod=1000000007;
const int maxn=1024;
int n,m,k;
int M;
int dp[maxn][maxn];

int Max(int a,int b){
	if(a<b)return b;
	return a;
}

int main(){
	int i,j;
	int s1,s2;
	while(scanf("%d%d%d",&n,&m,&k)!=EOF){
		memset(dp,0,sizeof(dp));
		M=Max(n,m);
		for(i=1;i<=M;i++)
			dp[0][i]=1;
		for(i=0;i<k;i++){ 
			s1=s2=0;
			for(j=2;j<=M;j++){
				s1=(s1+dp[i][j-2])%mod;
				s2=(s2+s1)%mod;
				dp[i+1][j]=s2;
			}
		}
		//printf("%d  %d\n",dp[k][n],dp[k][m]);
		printf("%I64d\n",(lld)dp[k][n]*dp[k][m]%mod);
	}
	return 0;
}