codlz

不抄模板能解题？

后端开发实践(2) 未归档(21) 题解(1)

/ 注册

全部文章 / 不抄模板能解题？（共12篇）

spfa求最短路模板

#include <bits/stdc++.h> using namespace std; const int maxn = 100005; int cnt; int head[maxn]; int dis[maxn]; bool st[maxn]; //用于记录节点是否在更新队列当...

2021-05-06

0 347

多重背包问题二进制优化模板

多重背包问题,其实就是多个0-1背包问题.但如果直接使用0-1背包来做的话,时间复杂度会非常高,这时候就需要二进制优化,可以可以将数量为10的物品拆成1 2 4 3. #include <bits/stdc++.h> using namespace std; using PII = ...

2021-05-06

0 497