题目链接: Mobile Service 这个题最简单的想法就是直接把三个人的位置直接都放进状态,然而这样子的话复杂度到了$O(N*L^3)$实在是难以接受的复杂度。 我们发现，员工的位置只要知道两个没有去服务上一个p[i]的人，第三个人一定在p[i]位置，因此我们知道其复杂度变为了$O(N*L^2)$已经是可以接受的状态了 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 …
题目链接: Mobile Service 这个题最简单的想法就是直接把三个人的位置直接都放进状态,然而这样子的话复杂度到了$O(N*L^3)$实在是难以接受的复杂度。 我们发现，员工的位置只要知道两个没有去服务上一个p[i]的人，第三个人一定在p[i]位置，因此我们知道其复杂度变为了$O(N*L^2)$已经是可以接受的状态了 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 …
讨论
登录后参与讨论
还没有评论，来说第一句吧。