关于tgT4

学术版

听取MLE声一片 @ 2020-11-08 11:18:12

我同学用了STL优化插入排序,过来了大样例,还说这是贪心,不过他没判断剩下三条蛇的情况,小样例没过。我大样例有三个点比答案多1。std解法是啥?为啥是紫的?


by Uzumaki @ 2020-11-08 11:28:18

一样诶!
您的做法是不是:
如果当前最强蛇a_n - a_1 \geq a_2 就吃?


by panyf @ 2020-11-08 11:41:33

@听取MLE声一片 听说是先用两个队列贪心然后离线并查集,应该评黑吧


by 听取MLE声一片 @ 2020-11-08 11:42:55

@陈宣羽 嗯


by 听取MLE声一片 @ 2020-11-08 11:43:23

@panyf 拿部分分qwq


by Uzumaki @ 2020-11-08 12:16:38

@听取MLE声一片 我也过不去大样例...


|