Processing math: 100%

02 2022 档案

摘要:题目描述 给定一个长度为 N 的正整数序列 Ai​ 。 对于其任意一个连续的子序列 Al,Al+1,...,Ar​ ,我们定义其权值 W(L,R) 为其长度与序列中所有元素的最大公约数的乘积,即 \(W(L,R) = (R-L+1) × \gcd (A_l,... 阅读全文
posted @ 2022-02-24 13:30 白木偶君 阅读(26) 评论(0) 推荐(0) 编辑
摘要:有 T 组询问,每次给出 n 个数 ai。 你需要找到这个数组的一个子序列(要求编号连续),使得该序列中所有数的最大公约数和序列长度的乘积最大,并输出这个最大值 #include<cstdio> #include<cstring> #include<iostream> #i 阅读全文
posted @ 2022-02-23 11:22 白木偶君 阅读(29) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示