摘要：题目：蓝桥杯 --完全平方数 https://www.acwing.com/problem/content/3494/ 一个平方数的本质是成偶数对个的质因子的乘积，不可能存在奇数个质因子 #include<bits/stdc++.h> using namespace std; typedef lon 阅读全文

摘要：裴蜀定理：任意两个数来组合，必定是其gcd的倍数。 推广：如果求n个数的组合结果集，如果这n个数的gcd不为1，则有无穷个数无法被组合。 gcd=1时，两个数最大不能表示的数是**(a-1)(b-1)-1**; 本题的状态方程和完全背包模板题类似，不过求max变成了 || 。 dp状态表示的是前i类 阅读全文