DengDuck

分类

感想(2) 题解(3)

/ 注册

全部文章（共1篇）

题解 | #集合#|背包与扩展欧拉定理

直接对式子处理比较难。注意到，而子集的所有取值为级别的，可以考虑跑背包，把元素看作物品，求子集每种和的方案数。答案就是：注意到背包求要取模，由于是指数，不可以模，要使用扩展欧拉定理模。 #include<bits/stdc++.h> #define LL long...

C++ 背包数学动态规划

2023-10-05

4 357