logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

codeforces CF835

有了思路这里就用 pos0 记录第一个 0 的位置,pos1 记录最后一个 1 的位置,gain0 表示翻转 0 的贡献,gain1 表示翻转 1 的贡献,求出两者的大小关系即确定了翻转的对象,在正式翻转元素后,这里我套用归并排序求逆序对数量的模版思路复杂了。01逆序的求解比较特殊,直接遍历就好,但是方法是好的,如果这里看懂了该模版,不妨去试试CF790的H2😁。

#算法#蓝桥杯#数学 +1
到底了