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