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