2017年2月14日
NOI2015 寿司晚宴
摘要： 题目大意 给出$2$到$n$共$n-1,n\le 500$个数字，求从中选出两个集合使得从两个集合内各取任意一个数字互质的方案数。 简要题解 要满足题中的条件，其实就是要求两个集合中出现的质因子不同。注意到$n,n\le 500$以内的数字，要么只存在一个大于$\sqrt{n}$的质因子，要么可以由 阅读全文
posted @ 2017-02-14 10:44 ichneumon 阅读(165) 评论(0) 推荐(0) 编辑