Loading...
题面 https://www.luogu.com.cn/problem/P1717 题解 以五分钟为一个单位，设状态方程：$g[i][j]$ 表示第 $i$ 个时间单位到达 $j$ 农场钓到的鱼。 需要保证大于零。 以及我们还需要保证状态是可达的才行。所以代码中要 memset -1. 代码 #include <iostream> #include <cstring>...
题面 https://www.luogu.com.cn/problem/P1364 题解 复杂度 $O(n)$ 高赞题解中说带权树的重心。其实关系不是最大，我们直接嗯推方程其实就可以了。 首先定义: $sz[u]$ 是以 $u$ 为根的子树大小 $f[u]$ 是将 $u$ 设置为医院时的总距离 我们不妨以 $1$ 为根。 第一遍 dfs 初始化 $sz$ 与 $f[1]$: 代码 #...
Preface 刷 leetcode 好有成就感，毕竟在其他 OJ 直接被虐爆。 题面 https://leetcode-cn.com/problems/delete-columns-to-make-sorted-iii/ 题解 这不就是最长递增子序列吗...只不过现在多了点字符串。很容易可以得到转移方程： 代码 const int maxn = 105; class Solution ...
Preface 随机跳题。 我现在真的暴怒。leetcode 这勾八 OJ 每组数据每次不会重新编译，而是会反复调用一个方法 😅。导致我的全局数组从来不清零。😅 题面 https://leetcode-cn.com/problems/longest-arithmetic-subsequence/ 题解 先推个朴素的方程。设 $f[i][d]$ 为以 $i$ 为结尾，以 $d$ 为公差的数列的...
Preface 随机跳题做到了这道。 题目 https://www.luogu.com.cn/problem/P2899 题解 其实就是交叉染色。我们考虑每棵子树的情况。设 $f[u]$ 表示以 $u$ 为根的最小答案。三种子情况： $f[u][0]$: $u$ 自己本身被染色 $f[u][1]$: $u$ 的某个儿子染色了，使之被覆盖进了范围 $f[u][2]$: $u$ 的父亲染色了，...
Preface Leetcode 随机 hard 题计划。来看看 hard 到底 hard 不 hard。反正好像是没看出 hard 来。 题目 https://leetcode-cn.com/problems/minimum-skips-to-arrive-at-meeting-on-time/ 题解 直接推方程。设 $f[i][j]$ 为前 $i$ 段路跳过 $j$ 个点的最少耗时乘上速...