最新公告
  • 欢迎您光临信息学奥赛网,一个优质的信息学编程题库和信息学编程学习资源专业网站。欢迎加入VIP
  • 问题 BM: L15-7 动态规划优化应用 - 练习4

    正文概述 网友投稿   2026-01-22 16:08:07  

    题目描述

    小机器人拿出一个能量球,让大家站成一圈。能量球能够给站在圈里的所有人补充能量,但是需要满足一定的条件。能量球上面有一个数字m,表示它能够被传递的次数。最初能量球在小机器人手中,每次拿着能量球的人可以把能量球传递给他左边或者右边相邻的人。经过m次传递之后,如果能量球回到了小机器人手里,它就可以为大家补充能量。请你编写程序,计算有多少种满足条件的传递方式。

    输入

    一行,有两个用空格隔开的整数n,m(3≤n≤30,1≤m≤30)。分别表示人数和传递次数。

    输出

    一个整数,表示符合题意的方法数。

    样例输入

    3 3

    样例输出

    2
    信息学奥赛网,一个优质的源码资源平台!
    信息学奥赛网 » 问题 BM: L15-7 动态规划优化应用 - 练习4