fanrunze

摘要： NOIP 13连测 #2 A 手动模拟可以发现： \(a_{i-2},a_i,a_{i+2}\) 总是相邻的，且 \(a_1,a_2\) 是相邻的，\(a_n\) 在最左端 若 \(n\) 为奇数，答案为：\(a_na_{n-2}\cdots a_1 +a_2a_4\cdots a_{n-1}\) 阅读全文

摘要： NOIP13连测 #1 A 首先根据数据范围判断时间复杂度为 \(O(n\log n)\)，考虑排序。 常见 trik：把坐标轴旋转 45°，原本坐标 \((x,y)\) 变成 \({\frac{x+y}{2}，\frac{x-y}{2}}\)。 最大值为最接近 \(y=x\) 或 \(y=-x\) 阅读全文