2022年1月4日
P1057 [NOIP2008 普及组] 传球游戏 题解
摘要： 题目传送门 分析 这道题可以用 dp 来做。设 \(f_{i,j}\) 为第 \(j\) 次传球传到第 \(i\) 个人的方案数。一个球可以从左边传过来（\(i-1\)），也可以从右边传过来（\(i+1\)）。那么 \(f_{i,j}=\begin{cases}1,&i=1\&j=0,\\f_{n, 阅读全文
posted @ 2022-01-04 00:19 tmjyh09 阅读(228) 评论(0) 推荐(0) 编辑