有时候题目性质没发现是真的没法DP。
突然想打人
还是先记一下吧。
就比如说军训队列,可以按身高排序,先贪心得到选出来的队列一定是一段一段的。
今天又来了一个对于任意i<j满足$a_i<=b_j$我想到了应该要排个序然后就好搞了,然后就死活排不出来。
nimama
这是一个神奇的性质,可以找到简单的两种情况是i必须在j之前的,然后发现其它的都可以乱放,于是应该研究两种情况的特殊性,不能放弃啊,研究表明,这个情况和a+b的大小情况相同,因此可以按a+b排序。
有时候题目性质没发现是真的没法DP。
突然想打人
还是先记一下吧。
就比如说军训队列,可以按身高排序,先贪心得到选出来的队列一定是一段一段的。
今天又来了一个对于任意i<j满足$a_i<=b_j$我想到了应该要排个序然后就好搞了,然后就死活排不出来。
nimama
这是一个神奇的性质,可以找到简单的两种情况是i必须在j之前的,然后发现其它的都可以乱放,于是应该研究两种情况的特殊性,不能放弃啊,研究表明,这个情况和a+b的大小情况相同,因此可以按a+b排序。