![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
学习笔记
YuFei Zhou
zzzzzyf
展开
-
逆元的两种求法
(1)p为质数:用快速幂和费马小定理即可求出。(2)p不是质数:我们用拓展欧几里得定理求。原创 2024-03-27 00:12:01 · 83 阅读 · 1 评论 -
01背包中装满背包的情况
这个题主要就是01背包的模版,对于恰好装满,我们需要初始化dp为某个值,在遍历更新过程中能够识别出dp[j-v[i]]是否被访问。原创 2024-03-26 23:29:19 · 100 阅读 · 0 评论 -
几大背包模版介绍
有的物品只可取一次,有的物品可取有限次,有的物品可取无限次。 **一维写法(优化版):**我们可以模仿01背包的一维。原创 2024-03-26 00:30:12 · 129 阅读 · 0 评论