
【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=fi−1,j−1+fi−1,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< <
发表评论
最新留言
第一次来,支持一个
[***.219.124.196]2025年03月31日 18时23分41秒
关于作者

喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
Java 添加、替换、删除PDF中的图片
2019-03-06
C#中构造函数的作用
2019-03-06
Go 数组&切片
2019-03-06
Go 文件操作
2019-03-06
drf Serializer基本使用
2019-03-06
老Python总结的字典相关知识
2019-03-06
深入理解 ZK集群的Leader选举
2019-03-06
计算机的运算方法
2019-03-06
谈谈MySQL的基数统计
2019-03-06
大型面试现场:一条update sql执行都经历什么?
2019-03-06
自导自演的面试现场之--你竟然不了解MySQL的组提交?
2019-03-06
ajax 处理请求回来的数据
2019-03-06
简单单页面路由跳转demo
2019-03-06
vue 不常见操作
2019-03-06
jQuery的事件绑定与触发 - 学习笔记
2019-03-06
解决页面加载闪白问题-背景图片加载优化
2019-03-06
Python处理接口测试的签名
2019-03-06
测试流程规范--测试报告模板
2019-03-06
测试流程规范--提测规范(钉钉、邮件)
2019-03-06
Linux上TCP的几个内核参数调优
2019-03-06