摘要：
The Fair Nut and Rectangles 题意：有n个矩形，然后你可以选择k个矩形，选择一个矩形需要支付代价 ai， 问 总面积- 总支付代价 最大能是多少， 保证没有矩形套矩形。 题解： sort 一下 只有 x 会递增 y 递减 然后 f[i] = f[j] + (x[i]-x[j 阅读全文
摘要：
Max Mex 题意：问在树上的所有路中mex值最大是多少。 题解： 用线段树维护值。 区间[L,R]意味着 区间[L,R]的数可不可以合并。 重点就是合并的问题了。 首先合法的区间只有3种： 1. 一个点。 2. 一条从上到下的线段 即 u->v u = lca(u,v)。 3.一条从下到上到下的 阅读全文
摘要：
A：The Fair Nut and Elevator 题意：问电梯放在那一层的花费最小。 代码： #include<bits/stdc++.h> using namespace std; #define Fopen freopen("_in.txt","r",stdin); freopen("_o 阅读全文
摘要：
The Fair Nut and the Best Path 题意：求路径上的 点权和 - 边权和 最大， 然后不能存在某个点为负数。 题解： dfs一遍， 求所有儿子走到这个点的最大值和次大值。 我们需要明白如果可以从u -> v 那么一定可以从 v -> u， 当然 指的是 u->v是路径上的最 阅读全文