常胜将军的博客

传送门：点击打开链接题意：给出一棵有n个节点的树，现在你可以用k种颜色对节点染色，每种颜色对应一个集合，表示将树上所有这种颜色的点连起来经过的最小边。现在需要求所有集合取交集后的大小。(给一个数，k种颜色，让你给这个树染色，如果一个边的两边的点都含有k种颜色，那么这条边是好边，求可以得到的最多的好边的数量。 )，题目比较难懂。分析：假设我们取定1为根节点。显然要是结果最大，相同颜色应该要尽可能分布...

题目：点击打开链接 题意：给出一个序列，要求的是一个区间，这个区间的最小值乘以这个区间数字的和 是最大值。求这个最大值与这个区间。 分析：单调队列经典题，在以每个数为最小值的情况中，取个最大值，维护每个数可以左右延伸到的位置，预处理前缀和，复杂度O(n)。实现细节见代码。 代码： #pragma comment(linker, "/STACK:102400000,102400000")//...