#P2289. [HNOI2004] 邮递员

    ID: 1301 远端评测题 1000ms 125MiB 尝试: 0 已通过: 0 难度: (无) 上传者: 标签>动态规划dp哈希HASH高精度各省省选2004湖南

[HNOI2004] 邮递员

题目描述

小李在 P 市的邮政局工作,他每天的工作是从邮局出发,到自己所管辖的所有邮筒取信件,然后带回邮局。他所管辖的邮筒非常巧地排成了一个 m×nm\times n 的点阵(点阵中的间距都是相等的)。左上角的邮筒恰好在邮局的门口。

小李是一个非常标新立异的人,他希望每天都能走不同的路线,但是同时,他又不希望路线的长度增加(即选择最短的路径走,注意路径长度是指小李实际走的物理距离,并且对路过每个邮筒的次数没有限制),他想知道他有多少条不同的路线可走。他在任何两个邮筒之间走的是直线。

编程,输入包括点阵的 mmnn 的值;计算出小李可选的不同路线的总条数。

输入格式

输入只有一行两个整数 mmnn,表示了小李管辖内的邮筒排成的点阵大小。

输出格式

输出一行一个整数,表示小李可选的不同路线的条数。

 2 2
2

提示

样例输入输出 1 解释


数据规模与约定

  • 对于 100%100\% 的数据,保证 1m101\le m\le101n201\le n\le20,且保证 n×mn\times m 是偶数。