DengDuck

分类

感想(2) 题解(3)

/ 注册

全部文章（共2篇）

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

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

C++ 背包数学动态规划

2023-10-05

4 357

题解 | #修改01序列#|动态规划

和题解不太一样的做法。我们设表示以为最后一个的最小步数，得方程：解释一下，表示清空之间的数字的步数，是表示转化成的代价。可以进一步推导。我们把看作整体，发现其与模之后余数相同，所以考虑存一个数组，表示所有模为的位置的的最小值。则我...

C++ 动态规划优化

2023-10-04

1 713