题义抽象出来就是一道用并查集维护最小环的题。我们在这里除了一个并查集数组外，还开了一个环距离数组，可不进行初始化，在最后面的结果加一即可。相较于传统并查集...
记录一种常见的求方案数的思路——基于dp数组的dp。#include <bits/stdc++.h> #define MAXN 5001 us...
题目本身是一道水题，但是水题中也可以有可以思考的东西。为何要把跑和跳拆开处理？优化复杂度。动态规划的原则应该满足无后效性和最优子结构。事实上在划分子问题的...
比赛的时候没注意数据范围...最后一分钟没有找出bug。结果最后的结果是int爆了惨痛的教训！题目大意：在两个长度为n的队伍中选若干个人，使身高总和最大。...
这是一道区间查询与修改的题目，首选树状数组线段树，但是根据《算法竞赛进阶指南》的思想，我们不妨思考一下树状数组的解法。👀首先对不变量$A_{i}$求前缀和...