我这辈子打得最烂的比赛之一。
签到题,100 分。
比较裸的贪心,但是我看不出来,写了个搜索骗了几分。
一直读到研究生我才理解为什么证明贪心只要考虑交换相邻元素 QAQ。
没有思路 QAQ,好像又是写了个暴力。
裸的 exgcd,结果我 exgcd 写挂了,10 分。
早知道就写暴力对拍。
又是个二分 + 前缀和,我去年就不会咋今年还不会啊?太菜了 orz。
写了个线段树,然后好像还写挂了 QAQ。
不会,写了个 writeln(-1);
。
最后 235 分,不知道为啥就 1= 了,这充分说明山西当时的 OI 水平之烂 (对比化竞那边,Mg 直接进国家队 Orz)。