第231章 人外有我(1/6)
陈凡才刚刚扫了一眼题目，李颜的耳机就传来了一句“嗯？”
“不好搞吧，不急，捋清楚题目要求先。”
“你有思路吗？”
“贪心？”
“嗯……先把所有线段按左端点为第一关键字，右端点为第二关键字递增排序……”
“选取覆盖线段，在所有左端点被覆盖线段中找右端点最远的线段。”
“噢……你搞好了是吧？”
陈凡看到了李颜提交的工程文件，点了点头。
“关键是下一步的思路……”
“贪心要怎么实现。”
耳机的隔音效果相当出众，加上李颜全神贯注与陈凡沟通，没有精力捕捉一些额外的声音，所以等他注意到周围似乎喧闹起来的时候，大部分人都开始了合作解题的第三阶段。
这让他有些紧迫，第三阶段的题目已经推进了十五分钟。
一度让他想先找一个繁琐的解法保个底先，但很明显，这是着急了。
李颜闭眼调整了几秒钟，强大的心智就把他稳了回来。
时间还长，一个足够精确完善高效的解答才是他们需要的东西。
两人琢磨了会儿，你来我往讨论了几句思路。
“设当前线段覆盖到的位置为now；所有左端点被覆盖的线段中，可以覆盖最远的位置为l，这条线段为k……”
陈凡说一半，李颜心领神会，“然后依次分析序列中的每条线段。”
“是这个意思，分析线段过程中只要满足now大于等于m，就可以输出覆盖线段并退出程序，”陈凡说着，快速在文档里记录着什么，“有些细节现在不好对，可能我们要抓紧先编出来，再看看什么地方可以优化。”
“思路有了。”李颜那边键盘快按冒烟了，“什么都好说。”
“不好搞吧，不急，捋清楚题目要求先。”
“你有思路吗？”
“贪心？”
“嗯……先把所有线段按左端点为第一关键字，右端点为第二关键字递增排序……”
“选取覆盖线段，在所有左端点被覆盖线段中找右端点最远的线段。”
“噢……你搞好了是吧？”
陈凡看到了李颜提交的工程文件，点了点头。
“关键是下一步的思路……”
“贪心要怎么实现。”
耳机的隔音效果相当出众，加上李颜全神贯注与陈凡沟通，没有精力捕捉一些额外的声音，所以等他注意到周围似乎喧闹起来的时候，大部分人都开始了合作解题的第三阶段。
这让他有些紧迫，第三阶段的题目已经推进了十五分钟。
一度让他想先找一个繁琐的解法保个底先，但很明显，这是着急了。
李颜闭眼调整了几秒钟，强大的心智就把他稳了回来。
时间还长，一个足够精确完善高效的解答才是他们需要的东西。
两人琢磨了会儿，你来我往讨论了几句思路。
“设当前线段覆盖到的位置为now；所有左端点被覆盖的线段中，可以覆盖最远的位置为l，这条线段为k……”
陈凡说一半，李颜心领神会，“然后依次分析序列中的每条线段。”
“是这个意思，分析线段过程中只要满足now大于等于m，就可以输出覆盖线段并退出程序，”陈凡说着，快速在文档里记录着什么，“有些细节现在不好对，可能我们要抓紧先编出来，再看看什么地方可以优化。”
“思路有了。”李颜那边键盘快按冒烟了，“什么都好说。”