HDU5698 瞬间移动

http://acm.hdu.edu.cn/showproblem.php?pid=5698 方法一：暴力打表找规律看出是一个斜的杨辉三角，答案是C(n+m-4,m-2) 方法二：排列组合。枚举走了x步到达（n，m），对于行，对于列分开看，就各自相当于有n-1，m-1个相同的小球分成x组，每组至少有1个的方案数，用隔板法。答案就是Σ C(n-x,x)*C(m-x,x)   ,x∈[1,min{n-

>>阅读原文<<