2022年2月27日
裴蜀定理
摘要： 裴蜀定理：任意两个数来组合，必定是其gcd的倍数。 推广：如果求n个数的组合结果集，如果这n个数的gcd不为1，则有无穷个数无法被组合。 gcd=1时，两个数最大不能表示的数是**(a-1)(b-1)-1**; 本题的状态方程和完全背包模板题类似，不过求max变成了 || 。 dp状态表示的是前i类 阅读全文
posted @ 2022-02-27 11:21 秋月桐 阅读(99) 评论(0) 推荐(0) 编辑