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