摘要：
$des$ $sol$ $f_{i, j, k} => a => [1, i], b => [1, j], a_i = b_j | a_i != b_j , a_i => 0 / 1 $$g_{i, j, k} => a => [1, i], b => [1, j], a_i = b_j, a_i 阅读全文
摘要：
$des$ https://loj.ac/problem/10151 $sol$ 区间dp $f_{i, j}$ 表示区间 $[l, r]$ 合并的最大值 枚举中间点 $k$ $f_{i, j} =max(f_{i, j}, f_{i, k} + f_{k + 1, j} + (w_r + w_{l 阅读全文
摘要：
$des$ 将 n 堆石子绕圆形操场排放，现要将石子有序地合并成一堆。规定每次只能选相邻的两堆合并成新的一堆，并将新的一堆的石子数记做该次合并的得分。 请编写一个程序，读入堆数 nnn 及每堆的石子数，并进行如下计算： $sol$ 经典区间dp $code$ 阅读全文
摘要：
$des$ 在大学里每个学生，为了达到一定的学分，必须从很多课程里选择一些课程来学习，在课程里有些课程必须在某些课程之前学习，如高等数学总是在其它课程之前学习。现在有N门功课，每门课有个学分，每门课有一门或没有直接先修课（若课程a是课程b的先修课即只有学完了课程a，才能学习课程b）。一个学生要从这些 阅读全文
摘要：
$des$ 有一棵二叉苹果树，如果数字有分叉，一定是分两叉，即没有只有一个儿子的节点。这棵树共 NNN 个节点，标号 1 至 N，树根编号一定为 1。 我们用一根树枝两端连接的节点编号描述一根树枝的位置。一棵有四根树枝的苹果树，因为树枝太多了，需要剪枝。但是一些树枝上长有苹果，给定需要保留的树枝数量 阅读全文
摘要：
$des$ 实现一个bfs $sol$ 写了一个双向bfs 阅读全文
摘要：
$sol$ 暴力判断，枚举和的约数判断 注意 0 的特判 这这这，这什么破题 $sol$ $f_u$ 表示以 $u$ 为根的子树中被覆盖的点的点权和最大为多少若点 $u$ 不被覆盖则 $f_u = \sum f_v$，v 是点 u 的儿子结点 若 u 被路径 $(x, y)$ 覆盖，且 $u$ 是 阅读全文
摘要：
$des$ 题面 $sol$ 把边从小到大排序,枚举每条边作为答案,然后把两个点合并,判断每条边是否可以作为答案时,$cnt_i$ 表示节点 $i$ 已经合并的 $x$ 之和$size_i$ 表示已经合并的节点的个数$sum = \sum x$将 $a$ 与外面的点合并时判断条件 $size_a < 阅读全文
摘要：
$des$ 现在有一棵二叉树，所有非叶子节点都有两个孩子。在每个叶子节点上有一个权值(有n个叶子节点，满足这些权值为1..n的一个排列)。可以任意交换每个非叶子节点的左右孩子。要求进行一系列交换，使得最终所有叶子节点的权值按照中序遍历写出来，逆序对个数最少。 $sol$ 可以发现每次交换对子树内的逆 阅读全文
摘要：
hash 模板题 阅读全文