问题标题: 其他:关于昨晚 (CF1646C) Div2.C 题

0
0
已解决
陈振轩
陈振轩
高级光能
高级光能

Link & Luogu

题意:给出一个序列,问能否交换 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追加了内容

https://codeforces.com/contest/1646/problem/C


0
0
我要回答