求heck或正确性证明
查看原帖
求heck或正确性证明
328485
Zimse楼主2021/10/28 14:35

CF1601D 题意简述:

nn 个人,每个人有能力值 aia_i 和整洁度 bib_i

爬一座难度为 dd 的山,如果一个人能力值大于山的难度就可以爬,然后山的难度变为 max(d,bi)max(d,b_i)

安排一个顺序让能爬上山的人尽量多

打算先按一个顺序排序再跑dp

尝试各种排序方法过不了样例的时候,旁边大佬随口一句你按 aba*b 排序试一下,竟然A了

求heck或正确性证明

2021/10/28 14:35
加载中...