ProgramGPT
ProgramGPT
全部文章
未归档
bfs(1)
DP(1)
kmp(1)
半平面交(1)
单调栈(1)
博弈dp(3)
后缀数组(1)
图论(1)
带权并查集(1)
思维(5)
数位dp(6)
数学(1)
暴力搜索(1)
最大流(5)
最小割(2)
最小费用最大流(1)
杨辉三角(1)
树上倍增(1)
树状数组(1)
状压DP(1)
线段树(2)
组合数(2)
背包(2)
莫队(6)
裂项相消(1)
贪心(1)
费马小定理(2)
递推(1)
归档
标签
去牛客网
登录
/
注册
青岛树下你和我
柠檬不懂西瓜酸
全部文章
/ 未归档
(共1篇)
POJ1942-Paths on a Grid
题意: 给你两个数n,m,代表n*m的矩阵,让你求,从左下角走到右上角的方法数; 走法是只能往上走或者往右走。 这个题就是求组合数 从左下角走到右上角一共走n+m步,必须得走n步或者m步,所以从n+m中选择n步或者m步。 所以直接求Cnn+m 或者Cmn+m 都是答案 代码...
数学
组合数
2018-11-07
0
733