保存帖子
发现
索引
热门
陶片放逐
关于
不是求调题。求证明复杂度。
板块
P2227 [HNOI2001] 洗牌机
楼主
wheneveright
当前回复
8
已保存回复
8
发布时间
2021/4/21 15:34
上次更新
2023/11/5 00:17:21
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
不是求调题。求证明复杂度。
wheneveright
楼主
2021/4/21 15:34
我的思路和
这篇题解
一样。
但是我不知道如何证明一次循环(指所有牌按照要求进行若干次回到初始状态的次数)的转换次数为什么一定小于序列长度(或者是稍微大一点但是复杂度是真的)。
求证,谢谢。
2021/4/21 15:34
加载中...