二分答案+dp+单调队列
by iwprc @ 2017-11-12 08:03:37
我二分答案加暴力不知道骗的到多少分
by yijan @ 2017-11-12 08:50:27
二分答案。。。然后dp可以单队优化==(这个不是傻逼题吗=。=(划掉))
by gllonkxc @ 2017-11-12 09:10:31
@[殷跃然](/space/show?uid=41485) 然而我考场上打炸了,回家改了之后第4,5个点过不了
by SXnoname @ 2017-11-12 10:13:22
4和5好像Xi有重复。。可能是数据有误吧
@[kkksc03](/space/show?uid=1)
by AutumnKite @ 2017-11-12 10:40:22
@[zjmyh](/space/show?uid=20561) 题目没有明确“递增”的含义到底是非降还是上升,这可能是一个BUG,反正我是按照上升来理解的,然后就爆了。
有事请 @[hsfzLZH1](/space/show?uid=43486)
by The_Chaos @ 2017-11-12 10:48:31
格子应该不会叠在同一个坐标上吧。。。我也觉得是上升而不是不降。。可是数据有重复啊
by AutumnKite @ 2017-11-12 10:58:57
那跳过去的时候就要把那个坐标上的所有格子的分数都加上去了啊
by AutumnKite @ 2017-11-12 10:59:34
@[zjmyh](/space/show?uid=20561) 已经反馈
https://www.luogu.org/discuss/show?postid=27959
by The_Chaos @ 2017-11-12 11:17:11
是的,test1也有重复
10 2 3
77 -2
86 1
90 -2
115 2
118 -2
126 -2
127 -2
162 -2
162 0
199 2
其中162出现了2次
by Lazarus_Long @ 2017-11-12 12:00:12