死亡性质

  有时候题目性质没发现是真的没法DP。

  突然想打人

  还是先记一下吧。

  就比如说军训队列,可以按身高排序,先贪心得到选出来的队列一定是一段一段的。

  今天又来了一个对于任意i<j满足$a_i<=b_j$我想到了应该要排个序然后就好搞了,然后就死活排不出来。

  nimama

  这是一个神奇的性质,可以找到简单的两种情况是i必须在j之前的,然后发现其它的都可以乱放,于是应该研究两种情况的特殊性,不能放弃啊,研究表明,这个情况和a+b的大小情况相同,因此可以按a+b排序。

原文地址:https://www.cnblogs.com/starsing/p/11758612.html