首页 > 其他 > 详细

HGOI 20190519

时间:2019-05-19 19:53:51      阅读:84      评论:0      收藏:0      [点我收藏+]

脑补了一下今天的比赛难度和之前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 20190519

原文:https://www.cnblogs.com/ljc20020730/p/10890433.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!