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)

归档

标签

去牛客网

/ 注册

全部文章 / 未归档（共2篇）

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

HDU-1134 卡特兰数+java大数模板

题意：　　给你一个n，然后1，2，3。。。2n-1，2n围一圈，让每个数都能用一条线配对并且线与线之间不能交叉，问有几种方法数。思路：　　1 可以和2，4，6.。。连接。假如一共有8个数，1和2连接剩下的3，4，5，6，7，8就相当于 1 import java.ma...

数学卡特兰数 Java大数

2018-11-03

0 458