HDU 6053 容斥dp 或 莫比乌斯反演
题意：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6053
给出一段长度为n的序列a，要求设计同样长度为n的序列b，要求满足：
1. 1 <= b[i] <= a[i]
2. 对于任意区间[l,r]，都要满足gcd(a[l], a[l+1]…a[r])>=2
问有多少种可能的b数组思路：分析题意其实就是要求出有多少种方案可以使b数组全体gcd
原创
2017-07-28 13:22:15 ·
522 阅读 ·
0 评论
关注
分享
扫一扫