摘要：
题目的意思就是： n个数，求n个数所有子集的最大公约数之和。 第一种方法： 枚举子集，求每一种子集的gcd之和，n=1000，复杂度O(2^n)。 谁去用？ 所以只能优化！ 题目中有很重要的一句话！ 1 1 这句话对解题有什么帮助？ 子集的种数有2^n种，但是，无论有多少种子集，它们的最大公约数一定 阅读全文
摘要：
题意 给你四个木棍的长度，问你这四根木棍能不能组成一个四边形。 思路 四边形成立的条件比较简单，就是任意三边之和大于第四边。 但是这道题目有两个坑。 一是输入的四条边中可能会出现长度为0的边。 二是四个数据都比较大，直接加减都容易爆long long。我的解决方案是使用unsighed long l 阅读全文