heyz_

分类

题解(1)

/ 注册

全部文章（共1篇）

[NOIP2008]传球游戏

题意： n个同学围成一个圆圈进行传球游戏，一个同学传球时只能传给左右的同学，传m次最终回到第一个人手里，问你有多少种情况？我们可以发现，任何一个位置都只能从左边和右边传过来，那么他只能从他左边和他右边的同学手上接到球思路我们再整理一下原问题：从1开始传球，第m步回到1号的情况数得出子问题：子...

C++ 动态规划

2024-07-04

1 460