ltl1的博客

【代码】背包·笔记。

目录先上一波最短路模板：Dijkstra朴素：（链式前向星）Dijkstra堆优化：(链式前向星)SPFA:Bellman_ford 1：Trie2.并查集组合数原公式：组合数公式：​编辑逆元预处理来求：在 ​编辑可用 代码 ：组合数卢卡斯定理：代码：卡特兰数：​编辑01背包流程图：01背包集合图：01背包转移方程：01背包注意事项：01背包代码：01背包空间优化版（滚动数组）：时间复杂度：​编辑 完全背包流程+集合图：完全背包转移方程：完全背包变量意思：完全背包朴素版：复杂度：​编辑 完全背包时间优化版：

【代码】笔记。