A. Halloumi Boxes 大致题意 有一个数组,每次允许选择其中一段长度不超过 $k$ 的字串进行翻转,问是否可能将其排序好 思路 最有用的翻转就是两个值,那就是冒泡了,所以要么本身有序,要么 $k \geq 2$ 就行了 AC code 1 2 3 4 5 6 7 8 9 10 11 12 13 void solve () { int _; cin >> _; for ( int ts…
A. Halloumi Boxes 大致题意 有一个数组,每次允许选择其中一段长度不超过 $k$ 的字串进行翻转,问是否可能将其排序好 思路 最有用的翻转就是两个值,那就是冒泡了,所以要么本身有序,要么 $k \geq 2$ 就行了 AC code 1 2 3 4 5 6 7 8 9 10 11 12 13 void solve () { int _; cin >> _; for ( int ts…
讨论
登录后参与讨论
还没有评论,来说第一句吧。