2019年10月22日
[JSOI2015]最大公约数
摘要： 题意：给一个序列a[1],a[2],a[3]...a[n],求其中连续的子序列A[L],A[L+1],...,A[R]，使其权值 W(L,R)=(R-L+1)×gcd(A[L],...,A[R])最大。 输入格式输入一行包含一个正整数n接下来一行，包含N个正整数，表示序列A_i 输出格式输出文件包含 阅读全文
posted @ 2019-10-22 09:21 Z-Y-Y-S 阅读(210) 评论(1) 推荐(0) 编辑