死亡性质


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

  突然想打人

  还是先记一下吧。

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

  今天又来了一个对于任意i

  nimama

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

相关