2021年8月29日
hdu7107 GCD on Sequence
摘要： 题意：给你一个排列a，定义v(l,r)表示a[l,r]中任意两者gcd的最大值。现问你在所有n*(n-1)/2对l，r中，有多少对满足v(l,r)=x，输出x=1~n的答案。 解： 对于某一个x，如果把x的所有倍数所在位置提出来，那么任意一对l，r，如果包含了其中某两个点，v就一定大于等于x。 于是 阅读全文
posted @ 2021-08-29 01:42 huyufeifei 阅读(80) 评论(1) 推荐(0) 编辑
试着放一个广告栏(虽然没有一分钱广告费)

『Flyable Heart 応援中！』 HHG 高苗京铃 闪十PSS 双六 電動伝奇堂 章鱼罐头制作组 はきか 祝姬 星降夜