摘要:
I'm so stupid...I have Waed so many times on this problem... 这是神奇的Dilworth定理的一个应用,可以自行google一下,非常amazing的一个theory 以木头的一个性质(例如长度升序排列),之后将思路转化为了最长下降子序列( 阅读全文
posted @ 2020-03-15 19:33
IdiotNe
阅读(120)
评论(0)
推荐(0)
摘要:
利用贪心策略,以及枚举 枚举在前n个湖中选择,这样总时间h中分出固定一部分用于走遍前n个湖 这就像延迟记录的技巧,排除在前n个湖走遍的时间,之后的问题就可以转化为你可以在这n个湖中任意选择了 中间可以利用最大队优化,此处略过 阅读全文
posted @ 2020-03-15 15:07
IdiotNe
阅读(114)
评论(0)
推荐(0)

浙公网安备 33010602011771号