摘要：
组合数与杨辉三角有一一对应的关系： 根据杨辉三角的构造方式，以及组合数的性质：C(n,m)=C(n-1,m)+C(n-1,m-1) 可得杨辉三角的每一行，都对应着一个固定底数的组合数。 例题： https://codeforces.com/contest/1696/problem/E 同时有组合数公 阅读全文
posted @ 2022-06-27 22:12
80k
阅读(462)
评论(0)
推荐(0)
摘要：
单调栈可以获得比第一个比当前数大/小的数的位置。 使用deque也可以用来二分查找。 如下例题： https://codeforces.com/contest/1696/problem/D 可以存储当前数的单调增栈和单调减栈，然后根据栈中首元素的相对位置，进行选择和二分查找。 #include<bi 阅读全文
posted @ 2022-06-27 21:33
80k
阅读(67)
评论(0)
推荐(0)
摘要：
如下图灵茶山艾府提供的题解中绿色三角形所示： 可以在一次DFS中，处理出节点的进出“时间”，这样，如果是有直接亲缘关系的节点，则会有时间上的包含关系。 时间用全局变量表示，进入DFS函数时记录进入时间，DFS完全部子树后，返回前，记录出时间。 https://www.bilibili.com/vid 阅读全文
posted @ 2022-06-27 16:55
80k
阅读(111)
评论(0)
推荐(0)
浙公网安备 33010602011771号