Solution先用SP(B)FA把两两点的最短路程是多少， 这样我们就可以枚举两个点A,B，再以每个点到A和B的差从大到小排个序，再贪心选， 复杂度：O(R2C2nlog2(n))

Solution题解说用splay来解，我不会，我用贪心， 显然的，在使当前答案最优的同时，也要保证当前做到的最后一个干草的高度最高， 把每个修改后高度一样的干草合成一个块，设每个干草原高度为aia_i，修改后的为bib_i。 我们先来考虑局部的解： 当前做到i， 如果bi−1=aib_{i-1}=a_i，直接合并上去， 如果bi−1>aib_{i-1}>a_i，新

Description 抽象题意：给出一个带权值圆环，每个操作的代价为(距离差)2(距离差)^2，求最小的代价。Sulution这题很显然可以用贪心来搞，枚举每轮的开头，贪心的来选则方案，复杂度：O(n2)O(n^2)； 优化： 我们可以发现，无论开头是谁，只要方案合法，则一定是最优的， 所以找到一组合法解后直接输出即可 复杂度：O(n)O(n)Code#include<iostrea

Description在游戏厅大赚了一笔的Randy 终于赢到了他想要的家具。乘此机会，他想把自己的房间好好整理一 下。 在百货公司，可以买到各种各样正方形的地砖，为了美观起见，Randy 不希望同样颜色的正方形地 砖相邻。所以他找到了Tio 来帮忙解决这件事情。 Tio 很快解决了这个任务。然而，出于某种强迫症，她希望在地上按照长宽划分成网格后，逐行逐 列每一块的颜色组成的序列的字典序最

Description小w 心里的火焰就要被熄灭了。 简便起见，假设小w 的内心是一棵n -1 条边，n 个节点的树。 现在你要在每个节点里放一些个灭火器，每个节点可以放任意多个。 接下来每个节点都要被分配给一个至多k 条边远的灭火器，每个灭火器最多能分配给s 个节点。 至少要多少个灭火器才能让小w 彻底死亡呢？Solution贪心，我想到的是从深度从大到小做，用线段树来找相应的匹配点，

Description后院总共有n片草坪，第i片草坪投影到数轴上，是一段l[i]到r[i]的闭区间，保证l[i]+r[i]是偶数，l[i]<=r[i]。 Sullivan可以在整点上放0v0来把草吃掉（于是0v0变成了0π0）。如果第i片草坪覆盖了x点上的0π0（l[i]<=x<=r[i]），那么这只0π0就可以吃掉这片草坪里的草。每一片草坪的草需要且只能被一只0π0吃掉。如果一片草坪覆盖了多只0

Description给出一棵树，要求确认一种点分治策略，使得点分树的深度最小。Solution显然，答案的上界为log（然并卵）。我们先定义点权，一个点的点权为它在点分树上的深度， 显然，一个方案合法，只要保证两个点权相同的点之间存在一个点权比它们都小的点， 保证这个条件的最小答案即为最后答案；每个点x记录一个二进制，第i位表示当前子树中，是否存在一个点权为i的点，它到x...