九月的最后一天，大家做个总结吧。 希望大家可以认真投。

又是没HC的一天。🙃

本来打算先AK依图然后去AK京东的，奈何实力太菜。🙃 第一题，就按顺序算一下每两个点之间的速度，取个最大的就行了。 第二题，就建个图，跑个Dijkstarts就行了。 第三题，就dp[i][j]表示前 i 个物品能加 j 点能力的最小花费就行了。然鹅，为啥只过40%????。 第四题，就每次加上新加入的矩形周长然后减去相交的部分，相交部分就是((L[i - 1] + W - L[i]) + min(maxH, H[i])) * 2，maxH是所有与第i个矩形相交的矩形的最高高度，这个东西用个优先队列维护(高度，下标)就可以啦。

后端岗。 第一题，就读个字符串，分段取反，输出。 第二题，就建个图，BFS一遍看是否每个点都联通。 哎....希望有面试吧。

第一题就是简单的分类讨论一下。5min。 第二题是一个简单的深度优先搜索。15min。 第三题开个数组按规律打印出图形就可以。25min。  我写得比较慢，感觉快的20分钟不到就可以全写完了。😂