社区讨论

随机

P14958「KWOI R1」Permutation Problem参与者 2已保存回复 9

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
8 条
当前快照
1 份
快照标识符
@mk88nxzu
此快照首次捕获于
2026/01/10 19:45
上个月
此快照最后确认于
2026/01/11 09:16
上个月
查看原帖
由于在答疑帖中看到 bb 序列在 1n1-n 的范围内,故想到 random_shuffle,但是直接随机可能会出现重复乘积,故搜一遍,发现不一样的就再随机一个前面的坐标,交换位置,再判断随机的位置放在这个地方是否重复,一直到不重复为止。
这种方法的最差时间复杂度是 O(n2)O(n^2) 吗?
应该不是讨论区题解吧

回复

9 条回复,欢迎继续交流。

正在加载回复...