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-

>>阅读原文<<