• 2024-06-30CEOI2024 Segregacija
    CEOI2024Segregacija我们把P看成\(1\),C看成\(0\)。如果只有一行,那么代价肯定是\(0,1\)顺序对数量,换个容易计算的描述,设\(c\)个\(1\),下标和为\(s\),那么代价就是\(s-\frac{c(c+1)}{2}\)。有两行的时候,我们一定可以先通过一些操作交换两行,然后再两行分别按照一行的时