星星之火
2018年9月15日
[poj 3904] sky code 解题报告（组合计算+容斥原理）
摘要： 题目链接：http://poj.org/problem?id=3904 题目大意： 给出一个数列，询问从中取4个元素满足最大公约数为1的方案数 题解： 很显然，ans=总的方案数-最大公约数大于1的4个元素的组合的方案数 =总的方案数-存在公约数大于1的4个元素的组合的方案数 考虑后者如何计算 容斥 阅读全文
posted @ 2018-09-15 08:19 星星之火OIer 阅读(215) 评论(0) 推荐(0)