秋招没工作
秋招没工作
全部文章
组合数学
2018ZOJ校赛(1)
2018多校训练(1)
2018杭电多校训练(1)
2018牛客多校联盟(1)
2019多校训练(2)
c 语言基础(1)
c++-primer(1)
c++primer-第五版(2)
c++基础(1)
Codeforces(6)
ctype.h(1)
C语言(1)
git(1)
Hash(1)
lambda(1)
LCT(1)
lightoj(2)
linux 基本操作(1)
markdown(1)
poj(1)
Python(1)
二分图(1)
二分查找(4)
几何(9)
分块(1)
分治算法(1)
初等数论(1)
动态规划(9)
博弈论(4)
图论(3)
图论与ACM算法竞赛(4)
多校训练(1)
天梯赛(2)
字符串(2)
字符串模拟(1)
快速幂(1)
总结(1)
扩展欧几里得(1)
拓扑排序(1)
搜索(3)
数学(3)
数据结构(5)
数论(13)
最大流(1)
最小生成树(1)
最短路(1)
未归档(174)
次小生成树(1)
比赛总结(1)
算法(2)
线段树与树状数组(1)
蓝桥杯(1)
蓝桥杯省赛(1)
贪心(1)
归档
标签
去牛客网
登录
/
注册
秋招没工作的博客
【】【】
全部文章
/ 组合数学
(共1篇)
Expected Waiting Time ZOJ - 3982
Expected Waiting Time ZOJ - 3982 选择的时候,选择屋子里的每一个人对对于答案的贡献都是相同的,所以可以直接看成选择最后一个,这样就变成了出栈和进栈的问题了 1 合法种类是卡特兰数,即n个人,那么合法数量就是h(n) 2 对于每一个位置,分析是出栈还是入栈 4 dp[...
2018-10-31
0
466