摘要：
思路： 我们看条件，发现满足条件的子图无非就是一些环构成的图， 因为只有形成环，才满足边的两个点都在子图中，并且子图中节点的度是大于0的偶数。 那么如果当前有k个环，我们可以选2^k-1个子图，为什么？ 我们从这k个环中选择 1~n个都可以满足条件，那么就是C(k,1)+C(k,2)+C(k,3)+ 阅读全文
摘要：
蒜头君有n个数，他想要从中选出k个数，使得它们的最大公约数最大。请你求出这个最大的最大公约数。 输入格式第一行输入两个整数 。第二行输入 个整数 。 输出格式输出一个整数。 数据范围 样例输入14 32 4 8 3样例输出12 样例输入24 24 8 6 6样例输出16 思路： 因为每一个a[i] 阅读全文
摘要：
链接：https://ac.nowcoder.com/acm/contest/897/M来源：牛客网 LCM LCM 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 题目描述 Silly Slp know 阅读全文