jess1ca1o0g3

摘要： 标签：二分，贪心 题意 给定一个数列，每秒可以将所有数减 \(a\)，也可以选择一个数减 \(b\)，二者可同时进行，求让所有数小于等于 \(0\) 的最小秒数。 思路 要求最小的秒数，也就是刚好所有数字小于等于 \(0\)，且尽量大。 这个秒数具有单调性，考虑二分答案。 二分的过程自然是 \(O( 阅读全文

摘要： 标签：栈，模拟 题意 对于一个栈，给定三种操作： 0 x，将 \(x\) 入栈； 1，出栈，栈空时忽略； 2，查询当前栈内最大值。 思路 前两个都是栈的基本操作，关键在于查最大值。 每次询问暴力找肯定不行。 如果用一个变量一直记录当前最大值，可以应对入栈，出栈就不行。 这个记录的东西必须 \(O(1 阅读全文

摘要： 标签：图论，拓扑，dp 题意 给定一张 \(n\) 个点 \(m\) 条边的 DAG，对于每个 \(i\)，求以它为终点最多经过多少个点？ 思路 由于是 DAG，求的是终点 \(i\) 经过的所有点，而刚好拓扑序就满足这个。 那么就可以考虑拓扑排序。 设 \(f_i\) 是以 \(i\) 为终点的最 阅读全文