牛客国庆集训派对Day2 E 数据排序（状态压缩dp）

    虽然说得分可以一样，但是我们还是可以仅仅只用两个状态0和1来表示这一题。 某一个位置为0表示当前这个数字还没有被标号，也即当前数字比所有的已经标号的数字都要小。如果为1，那么说明这个已经标号，并且这个数字与比它先标号的数字和与其相等的数字的冲突值已经计算过了。于是一个状态，我们可以用一个15为的二进制数字来表示。 令dp[i]表示当前的状态，那么当前状态就可以转移到后面的状态。对于后一个状

>>阅读原文<<