Loading...
除特殊声明外,本博客所有文章(图片除外)均以CC BY 4.0协议发布
打开朋友圈,想必多数人期待看到的是朋友之间分享的生活和各种有趣的段子。在这之中有这么一类人,他们也分享他们的生活,但更多的是通过这个媒介宣传他们的产品。其...
题义抽象出来就是一道用并查集维护最小环的题。我们在这里除了一个并查集数组外,还开了一个环距离数组,可不进行初始化,在最后面的结果加一即可。相较于传统并查集...
记录一种常见的求方案数的思路——基于dp数组的dp。#include <bits/stdc++.h> #define MAXN 5001 us...
题目本身是一道水题,但是水题中也可以有可以思考的东西。为何要把跑和跳拆开处理?优化复杂度。动态规划的原则应该满足无后效性和最优子结构。事实上在划分子问题的...
比赛的时候没注意数据范围...最后一分钟没有找出bug。结果最后的结果是int爆了惨痛的教训!题目大意:在两个长度为n的队伍中选若干个人,使身高总和最大。...