想了道自己不会做的题
  • 板块学术版
  • 楼主HaneDaniko
  • 当前回复6
  • 已保存回复6
  • 发布时间2024/7/9 21:05
  • 上次更新2024/7/10 07:44:27
查看原帖
想了道自己不会做的题
1161172
HaneDaniko楼主2024/7/9 21:05

题

因为没想出来暂时没定数据范围,不过应该会在 n2n^{2} 到 n3n^{3} 级别

我的一个思路是先对合法的方案连并查集,然后并查集内判重,但是不会算方案数,因为假如找到重的了不能直接看成一个,不仅要限制重复行内部进行的交换,而且重复行和其他行的交换也会有一部分重的情况

或者你们有什么好办法吗

2024/7/9 21:05
加载中...