模拟赛

迅速概括一下。

T1 科技馆

简单\(O(1)\)题,数学找规律即可 注意边界问题,是从1~n的

T2 标签机

赛时代码居然被HACK了,我无疑是愤怒的

思路:选择两个位置,如果其为逆序对就说明对最终答案做了负贡献

赛事代码是看见一个且交换后产生正贡献就break,但是这样对正贡献的判断可能会漏掉一些(就是HACK)

所以要从前往后一个一个枚举其对答案的贡献,最后取最大的

T3 钢材

居然拿到最优解了!?我的思路还是太神秘了 总之这个题就是纯找规律,还有对代码能力的考察,然后就没了

写的特别快是因为要写模板赛了,然后开游记