0
已解决
陈振轩
高级光能
高级光能
题意:给出一个序列,问能否交换 arr[i],arr[i+1] 且仅当 arr[i]+arr[i+1] 为奇数时,使其成为一个非递减的排列?
然后我 _s_b_ 调了 50min+ 暴力,赛时一直 WA on 2,之后 OK 了。赛后评测 TLE on 8 了,然后掉大分/kk!暴力写的 O(n^2) 在 n<=1e5 的数据的确会爆,求一手正解且顺带一问在打 CF 时如何找到正确的解题方式/tyt。
陈振轩在2022-02-16 22:57:36追加了内容
/kk
陈振轩在2022-03-05 21:58:54追加了内容
rt
当时调了很长时间调不出来/kk
陈振轩在2022-03-05 21:59:23追加了内容