hdu3908——组合计数

    题意：给出n个不相同的数，求知足条件的三元无序组的个数：组内元素要么两两互质要么两两不互质。ios     按照互质的对数对全部的三元组分类：0对互质；1对互质；2对互质，3对互质。咱们要求的是0对和3对互质的个数。能够求其反面：1对和2对互质的个数。咱们能够对这两类三元组一个统一的描述：至少一对互质同时至少一对不互质。那么咱们能够枚举第一个数，那么包含这个数且知足前面的描述的三元组的个数

>>阅读原文<<