HGOI 20190519
作者:互联网
脑补了一下今天的比赛难度和之前zju-lzw出的题目画风迥异。
难度完全不是一个水平的好伐。
Probem A palindrome
给出一个$n$个元素的数组,可以任意指定一个数字$m$让所有$a_i = a_i \% m$。
使得最终得出的数组成为形如$\{1,2,3,2,1\}$的回文数组,求最大的$m$。
对于100%的数据$1\leq n \leq 10^5,1 \leq a_i \leq 10^9$
Sol: 我们要求同余方程 $ \left\{\begin{matrix} a_1 \equiv a_n\\ ...\\ a_i \equiv a_{n-i+1}\\ ...\\ a_n \equiv a_1\\ \end{matrix}\right.$
标签:...,HGOI,matrix,10,leq,数组,20190519,equiv 来源: https://www.cnblogs.com/ljc20020730/p/10890433.html