526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
012D
AGC012D Colorful Balls
sweet tea. 手玩一下发现「交换」的性质是具有传递性的,所以考虑一个 $O(n^2)$ 做法: 枚举每个点对,如果满足交换条件,则连双向边。显然一个连通块内的点可以互相交换,而不同连通块之间互相独立。答案就是 $\prod\limits_{i=1}^m\dbinom{size_i}{s_{i ......
Colorful
Balls
012D
AGC
012
更新时间 2023-07-21
[AGC012D]
# [[AGC012D] Colorful Balls](https://www.luogu.com.cn/problem/AT_agc012_d) 只要两个球可以**交换位置**,那么它们必定可以**改变相对顺序**,而且可以**传递**。 ## Part 1 首先考虑暴力做法:每两个球之间暴力建 ......
012D
AGC
012
更新时间 2023-06-03
共2篇 :1/1页
首页
上一页
1
下一页
尾页