51nod 1461 稳定桌 & codeforces 577C. Arthur and Table(贪心+权值线段树)

题面自己看吧。。。面试JD的时候居然问了个这个题(你敢信?),但是码力有限差一点就调出来就被面试官小姐姐打断了,被吐槽写得太慢了QAQ。。。吓哭了。。。估计多半是凉了。
就是枚举每个长度作为最大值的情况,那么比他大的全部删除,比他小的中删除最小的k个。前面的可以后缀和一下,前面的权值线段树上二分就行了。
贴个面试代码。。。

发表评论

电子邮件地址不会被公开。 必填项已用*标注