求问

B3637 最长上升子序列

TryHardToBeAlive @ 2023-06-09 21:45:11

在写本题的贪心+二分优化时,由于要写求出第一个大于等于某数的代码,写出了二分答案。二分答案是没问题,但想到“第一个大于等于”,就想到了upper_boundlower_bound,于是我翻了翻之前的学案,知道了前者是求首个大于的,后者是求首个大于等于的,所以应用后者,但是再交,发现两者都能过,而Acwing要后者。请问是数据的问题吗?


by WhisperingWillow @ 2023-07-17 15:45:48

@youzhanyue 应该是的


by TryHardToBeAlive @ 2023-07-17 16:09:09

@jordendujunrui 好的谢谢。

既然是橙题,数据水我就不管了。


by WhisperingWillow @ 2023-07-17 16:27:07

@youzhanyue 也就是说,Acwing 专门卡掉了假做法


by TryHardToBeAlive @ 2023-07-17 17:18:11

@jordendujunrui 嗯,还好yxc卡了,不然我以后竞赛用了之后判错就真云里雾里的了。


|