526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
1215E
CF1215E Marbles 题解
`2023-07-25 16:12:57 洛谷题解` # 思路 看到这道题是统计相邻交换之后操作次数,我第一反应就是求逆序对。 考虑最淳朴的暴力做法,枚举颜色之前的大小顺序关系,然后每次做一次求逆序对,复杂度 $O(n\log n |c|!)$ ($|c|$ 表示颜色种类数)。 但是光是 $20!$ ......
题解
Marbles
1215E
1215
CF
更新时间 2023-09-08
共1篇 :1/1页
首页
上一页
1
下一页
尾页