CF1601D 题意简述:
有 nnn 个人,每个人有能力值 aia_iai 和整洁度 bib_ibi
爬一座难度为 ddd 的山,如果一个人能力值大于山的难度就可以爬,然后山的难度变为 max(d,bi)max(d,b_i)max(d,bi)
安排一个顺序让能爬上山的人尽量多
打算先按一个顺序排序再跑dp
尝试各种排序方法过不了样例的时候,旁边大佬随口一句你按 a∗ba*ba∗b 排序试一下,竟然A了
求heck或正确性证明