Loading...
概述用网络流来解决线性规划问题。这样的好处是思维量较小，只要做代数变换就可以建图，而不用考虑建图的实际意义。核心思想就是利用流量守恒来使你要最优化的一个线...
LinkSol现在要求的是$k \leq 5 \times 10^3$ 所以直接 $O(n^2)$ 预...
LinkSol注意到这是一个二叉树，而且是一棵二叉排序树一棵二叉树，也就是说对于一个点它只有左右两个儿子。我们可以在一个区间内dp来选择它的左右儿子。我们...
LinkSol贪心策略：除了一个数组不选完外，其余的数组全部选完为最优。那么现在怎么样来选择数组。假如是...
LinkSol总结：对于一类用贪心解决选一些区间来覆盖点（对点进行操作）的问题，可以贪心地考虑选的区间尽量往右边多贡献一点。现在的问题就是，给你了一些区间...
