题目 传球游戏 动态规划 思路 这道题主要考察对状态转移的理解。说实话,动态规划问题只要想到了就简单,想不到就很难,除了像背包问题那一类有固定套路的题以外,其实大部分的动态规划问题都没什么所谓的公式。还是得多练,多见识不同的题型才能更好地思考动态规划问题。 题目中给定了 n n n 个人组成一个环,要求从第 x x x 个人开始,经过 m m m 次传球之后球又回到第 x
D e s c r i p t i o n Description Description I n p u t Input Input 一行,有两个用空格隔开的整数n,m。 O u t p u t Output Output 1个整数,表示符合题意的方法数。 S a m p l e Sample Sample I n p u t Input Input 3 3 S