模拟赛
迅速概括一下。
T1 科技馆
简单\(O(1)\)题,数学找规律即可 注意边界问题,是从1~n的
T2 标签机
赛时代码居然被HACK了,我无疑是愤怒的
思路:选择两个位置,如果其为逆序对就说明对最终答案做了负贡献
赛事代码是看见一个且交换后产生正贡献就break,但是这样对正贡献的判断可能会漏掉一些(就是HACK)
所以要从前往后一个一个枚举其对答案的贡献,最后取最大的
T3 钢材
居然拿到最优解了!?我的思路还是太神秘了 总之这个题就是纯找规律,还有对代码能力的考察,然后就没了
写的特别快是因为要写模板赛了,然后开游记