526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
1615F
CF1615F O(n) solution
$O(n)$ 做法,目前 CF 最优解。 首先,考虑如何计算两个串的答案。 把奇数位置的值取反,那每次操作相当于 $01\to10$ 或 $10\to 01$。于是当两个串 $1$ 的个数相等时可以达成。 可以看作若干个 $1$ 在一条链上移动到新的位置。答案为距离之和,把移动贡献均摊到每条边上,那 ......
solution
1615F
1615
CF
更新时间 2023-09-01
共1篇 :1/1页
首页
上一页
1
下一页
尾页