4488专题

BZOJ 4488:[Jsoi2015]最大公约数 UPC:2018山东冬令营 权值 (GCD)

时间限制: 1 Sec   内存限制: 512 MB 提交: 57   解决: 19 [ 提交][ 状态][ 讨论版][命题人: admin] 题目描述 给定一个长为n的正整数序列Ai。对于它的任意一个连续的子序列{Al, Al+1, ..., Ar}, 定义其权值W (l, r)为其长度与序列中所有元素的最大公约数的乘积,即W (l, r)  = (r − l + 1) × g