其他分享
首页 > 其他分享> > HGOI 20190519

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