随笔分类 -  算法-区间GCD

HDU 5726 GCD（DP）
摘要：【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=5726 【题目大意】 给出数列An，对于询问的区间【L，R】，求出区间内数的GCD值，并且求出GCD值与其相等的区间总数 【题解】 首先，固定一个区间的右端点，利用GCD的递减性质，可以求出GCD相等 阅读全文
posted @ 2016-11-16 12:55 forever97 阅读(398) 评论(0) 推荐(0)