摘要：
1. 概述 这道题，仔细讨论增减性还是比较复杂，我分情况在不同的范围上，使用三分法，实际上，直接使用三分法就可以AC。2. 分析 假设水平速度为V1，垂直速度为V2。 由于V2的取值范围是[0, V]，因此等式右边第一个部分是单调递减，由于是凸的二次函数，递减速度越来越快，等式右边第二个部分是单调递增，由于是凹的二次函数，递增的速度越来越慢。两个函数相乘的话有可能会产生一个先上升后下降的趋势。这样分析，还没有足够说服力，实际上，右边第二个部分分开乘出来，然后转变为两个曲线的加法，再根据中心线的位置判断S的增减性更加清楚。不过这道题，三分法就过了，还是主要给出三分法的伪代码。3. 三分法 以前不 阅读全文
摘要：
1. 概述 这是NKPC7中的第一道题目，虽然AC了，但是后来发现方法是有问题的，主要是数据还不够严谨。另外，同学给出的一个贪心方法，经过一番思考也发现了问题。标准答案是枚举+判断，因此，这里主要总结走过的一些弯路。2. 错误的AC方法 顶点就是队伍，边是队伍的共存关系，如果两个队伍能够共存，则存在边，否则不存在边。最多能够共存的队伍就是最多的相互之间有边直接到达的顶点集合。 首先，从每个顶点分别开始计算最大共存队伍数。在每次计算的时候，依次遍历其他的队伍，如果能够与已有队伍共存就加入进来。 其次，选取前面得到的N个最大共存队伍数量的最大值，即为所得。反例： 最大共存队伍是3,4,5。 起始节 阅读全文