2022年3月4日

摘要: 来源:Atcoder ARC 136 B - Triple Shift (atcoder.jp) 题解:这道题我们不可能去硬模拟(大多数这种题都不能这样去模拟的),然后我们就要去发现特性, 发现把 ai ai+1 ai+2 变成 ai+2 ai+1 ai 的过程,并不改变这个数组中逆序对的奇偶性。 阅读全文

posted @ 2022-03-04 22:58 ZheyuHarry 阅读(58) 评论(0) 推荐(1) 编辑

摘要: 来源:牛客小白月赛45 C-山楂_牛客小白月赛45 (nowcoder.com) 题目:众所周知,清楚姐姐最近迷上了一个老年游戏“山楂串”(点进去可以玩)这个游戏中我们可以将3或4个iii级糖果合并,升级成为一个高一级的糖果并且获得x∗ix*ix∗i点积分,xxx为消耗同级糖果的数量,iii为你消耗 阅读全文

posted @ 2022-03-04 22:19 ZheyuHarry 阅读(142) 评论(0) 推荐(0) 编辑