摘要:
T2 T4不太可做,所以没改 Mortis 20pts 原题:Luogu [ABC302G] Sort from 1 to 4 赛时用 $ set $ 乱搞拿了20pts,事实证明确实是乱搞; 考虑交换只有三种情况: a在b上,b在a上,需要一次; a在b上,b在c上,c在a上,需要两次; a在b上 阅读全文
posted @ 2024-08-11 21:14
Peppa_Even_Pig
阅读(25)
评论(0)
推荐(0)
摘要:
符号化方法初探 100pts 签到题?做了得有1.5h+; 考虑全是正数或全是负数的情况,那么我们可以对其做一次类似于前缀和或后缀和的操作,需要 $ n - 1 $ 次; 所以我们只需将数列中的数全部转化成正数或负数即可,具体地,找出所有正数的和和所有负数的和,如果前者比后者要大,那么就将所有正数加 阅读全文
posted @ 2024-08-11 07:29
Peppa_Even_Pig
阅读(22)
评论(0)
推荐(0)