2023 百度之星初赛第一场
写在前面：
非正式题解
具体题解处: 视频<---- 博客<----
公园
我们可以想一下小度和度度熊一定会相遇一起走吗？
会的，最不济的情况到最后小度和度度熊会在终点相遇
为了总消耗最少，他们从一个点到另一个点一定是走最短路
那他们也可能会为了相遇从而不是一口气从原点走到终点的
于是我们可以枚举他们相遇的点，相遇后再一起走到终点
于是就有个思路：
我们求t,f,n分别到各个点的最短路，O（n）
然后枚举相遇的点x，求最短的 t->x + f->x + x->n 的消耗
第五维度
最晚情况的下的最早时间，二分
写题经验告诉我要二分时间
假设现在我得到了二分出来的时间t是最早时间
那么这个时候智者为了不想让我们成功必然会消灭掉其中一个人类
如果智者讲贡献最大的人类都消灭掉了但是人类还是理解了，那么我们二分出来的答案就是正确的
如果智者消灭掉其中一个人类后，人类没有理解，说明我们二分出来的答案错误了
我们需要增加二分出来的时间
流水线搭积木
当时写的适合超时了，还死磕在那里
不得不说，打习惯了蓝桥杯，PTA的比赛
现在写模拟题不注意细节方面的时间复杂度倒是成了习惯
写的时候不看榜单，一看发现这道题每几个人过了
害，下次打ACM赛制还是注意一下吧
其实卡复杂度方法就在他需要找到符合能够放积木的积木集
这个如果暴力找会超时，要用平衡树来模拟