【ZSROI R1-A】完美洗牌
注意到题目描述中有这一句话:可以证明最小的 kkk 一定小于 nnn。
每次洗牌操作是 O(n)O(n)O(n) 的,总共就是 O(nk)O(nk)O(nk),约等于 O(n2)O(n^2)O(n2)
所以直接模拟一定可以通过。
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
时间复杂度:O(Tn2)O(Tn^2)O(Tn2)