分成互质组 给定n个正整数,将它们分组,使得每组中任意两个数互质。至少要分成多少个组? 时间限制:1000 内存限制:65536 输入 第一行是一个正整数n。1 <= n <= 10。 第二行是n个不大于10000的正整数。 输出 一个正整数,即最少需要的组数。样例输入 6 14 20 33 117 143 175 Copy 样例输出 3 Copy查看...
scanf("%d",&n);for (int i=1;i<=n;i++) scanf("%d",&a[i]);for (int i=1;i<=n;i++) tmp[i]=1;tmp[1]=a[1];dfs(2,1);printf("%d",ans);return 0;} 总结 1：这道题很好地说明了，搜索的方式会很大程度上影响搜索的复杂度，（清北day2 T1也是）2：还有对于搜索判...
分成互质组 给定n个正整数,将它们分组,使得每组中任意两个数互质。至少要分成多少个组? 时间限制:1000 内存限制:65536 输入 第一行是一个正整数n。1 <= n <= 10。 第二行是n个不大于10000的正整数。 输出 一个正整数,即最少需要的组数。样例输入 6 14 20 33 117 143 175 Copy 样例输出 3 Copy查看...