随笔分类 - solution
摘要：~~我竟然还记得填坑 感动~~ T1 典中典的背包板子 没啥好说的 code： ```cpp #include #define ll long long //其实不用开 但是以防万一 using namespace std; const int N = 0x0d00; ll f[N], g[N];
阅读全文
摘要：T1 关键是看懂题目 题中说邻接表存储 说明第i组应该对应的就是第i个节点的信息 然后就是个普通的中序遍历了 code： ```cpp #include using namespace std; const int N = 520; int ls[N], rs[N], val[N]; int n,
阅读全文
摘要：T1 题目传送门：[P1588 [USACO07OPEN]Catch That Cow S](https://www.luogu.com.cn/problem/P1588 "P1588 [USACO07OPEN]Catch That Cow S") 广搜 + vis 数组就能过 复杂度 O(n) c
阅读全文
摘要：T1 设 f[i][j] 代表氧气为i 氮气为j的最小重量 则有 当 i = bi 时 f[i][j] = min(f[i][j], f[0][j - bi] + ci] 当 i >= ai && j using namespace std; const int N = 1010; int f[10
阅读全文
摘要：T1 通过观察样例我们可以得知 每一个节点的字母类型与它所包含范围内的1 0 有关 只存在三种情况：全是1 全是0 有1有0 所以直接用前缀和判断即可 递归建树 记得开四倍空间 code : ```cpp #include #define ls (k > 1) using namespace std
阅读全文
