关于这道题的一个做法
查看原帖
关于这道题的一个做法
335366
0htoAi楼主2021/10/22 10:15

据2008年国家集训队队员高逸涵论文《部分贪心在信息学竞赛中的应用》可知,这题用贪心可以 O(T2)O(T^2) 过这道题,然而题解区几十篇题解全都是用更劣的 O(T3logN)O(T^3logN) 过的。

现在有没有人能详细讲解一下怎么 O(T2)O(T^2) 贪心过这道题,那个论文讲得很模糊。

2021/10/22 10:15
加载中...