私信TA

用户名:uq_42410893353

访问量:3079

签 名:

菜狗只希望蓝桥杯拿个好成绩,呜呜~

等  级
排  名 4405
经  验 1616
参赛次数 0
文章发表 21
年  龄 0
在职情况 学生
学  校 韩庄乡男子电力职业技术学院
专  业

  自我简介:

很简单的动态规划

方程:

a[i][j]=a[i-1][(j+n-1-1)%n+1]+a[i-1][(j+n+1-1)%n+1];

现在还是觉得(j+n+i-1)%n+1这个式子挺妙的

参考代码:

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<string>
#include<cmath>
#include<vector>
#include<set>
#include<sstream>
#include<cstring>
#include<utility>
using namespace std;
typedef long long ll;
typedef long l;
const int N = 200020;
int n,m,a[40][40];
int main(){
	cin>>n>>m;
	a[0][1]=1;
	for(int i=1;i<=m;i++){
		for(int j=1;j<=n;j++){
			a[i][j]=a[i-1][(j+n-1-1)%n+1]+a[i-1][(j+n+1-1)%n+1];
			//cout<<i<<" "<<j<<" "<<a[i][j]<<endl;
		}
	}
	cout<<a[m][1];
}


 

0.0分

5 人评分

  评论区