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