【ybt】【基算 递推 课过 例4】传球游戏
发布日期:2021-05-06 16:01:26 浏览次数:21 分类:技术文章

本文共 613 字,大约阅读时间需要 2 分钟。

传球游戏

题目链接:


题目描述

在这里插入图片描述

在这里插入图片描述

解题思路

这道题比较简单。

很明显一个人可以从他的两边获得球,那么也就是可以从两边得到贡献。
则递推式为:
f i , j = f i − 1 , j − 1 + f i − 1 , j + 1 f_{
{i},{j}}=f_{
{i-1},{j-1}}+f_{
{i-1},{j+1}}
fi,j=fi1,j1+fi1,j+1
f 0 , 1 f_{
{0},{1}}
f0,1
1 1 1 的初值, j = n j=n j=n j = 0 j=0 j=0 时特判一下即可。

code

#include
#include
#define int long longusing namespace std;int n,m;int f[40][40];signed main(){ cin>>n>>m; f[0][1]=1; for(int i=1;i<=m;i++) for(int j=1;j<=n;j++) { if(j==1) f[i][j]=f[i-1][n]+f[i-1][2]; else if(j==n) f[i][j]=f[i-1][n-1]+f[i-1][1]; else f[i][j]=f[i-1][j+1]+f[i-1][j-1]; } cout<
<
上一篇:【ybt】【基算 递推 课过 例5】平铺方案
下一篇:【ybt】【基算 递推 课过 例3】数的划分

发表评论

最新留言

第一次来,支持一个
[***.219.124.196]2025年03月31日 18时23分41秒