2018年3月16日
传球游戏【递推】
摘要： 题目描述 上体育课的时候，小蛮的老师经常带着同学们一起做游戏。这次，老师带着同学们一起做传球游戏。 游戏规则是这样的：n个同学站成一... 阅读全文
posted @ 2018-03-16 19:07 最爱丁珰 阅读(51) 评论(0) 推荐(0) 编辑
题解 P1057 【传球游戏】
摘要： 这道题我想大家对于状态转移方程可以很容易想出来了，设f【x】【y】表示传y次传到第x个人（特别地，由于是圆圈所以这里的第n个人设置为0号，方便%）的方法，那么f【x】【y】=f【（x-1+n）%n】【y-1】+f【（x+1+n）%n】【y-1】（这个方程就... 阅读全文
posted @ 2018-03-16 18:59 最爱丁珰 阅读(24) 评论(0) 推荐(0) 编辑