Brainstorm 了道题但是不会做
题
因为没想出来暂时没定数据范围,不过应该会在 \(n^{2}\) 到 \(n^{3}\) 级别
我的一个思路是先对合法的方案连并查集,然后并查集内判重,但是不会算方案数,因为假如找到重的了不能直接看成一个,不仅要限制重复行内部进行的交换,而且重复行和其他行的交换也会有一部分重的情况
或者你们有什么好办法吗
因为没想出来暂时没定数据范围,不过应该会在 \(n^{2}\) 到 \(n^{3}\) 级别
我的一个思路是先对合法的方案连并查集,然后并查集内判重,但是不会算方案数,因为假如找到重的了不能直接看成一个,不仅要限制重复行内部进行的交换,而且重复行和其他行的交换也会有一部分重的情况
或者你们有什么好办法吗