#C. 小码君的跳马问题

    传统题 1000ms 256MiB

小码君的跳马问题

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

众所周知,小码君是一匹马,小码君想知道,在中国象棋半张棋盘中马自左下角$(0,0)$ 向右上角$(m,n)$跳。规定只能往右跳,不准往左跳。其总路径数为多少,如下图所示为一种跳行路线

输入格式

只有一行:两个数 n,m。

输出格式

只有一个数:总方案数 total。

样例

样例输入

4 8

样例输出

37

数据范围与提示

对于 100% 的数据:3≤n,m≤18

L2-第09次课-递推

未认领
状态
已结束
题目
9
开始时间
2024-4-1 0:00
截止时间
2024-4-30 23:59
可延期
24 小时