题面 题意 这道题的大致意思就是，在一个以0号节点为根的树上，我需要在k个结点修建伐木场。然后对于每一个点，它对答案的贡献是他木头 …

题面 题意 大致就是你有若干种货币，每种货币都有各自的价格，并且每种货币都有一定的数量。现在有若干物品，每种物品都有自己的价格，现 …

题面 黑色大模拟一题，身为大模拟爱好者的我当然要A掉它并且写一篇题解。 刚进来的同学切勿被黑色的难度给吓出去 切入正题 题意 题目 …

题面 题目大意 给定一张$n*m$的地图，包含有一个起点及一个终点，询问从起点到终点的最优路线。 其中人物的运动方法有两种，第一可 …

题面 分析 对于题面我们很容易发现，我们可以将n个数分成若干个长度相同的环。 通过样例我们就可以发现，对于每个环，我会把最大的数都 …

题面 题目 大意就是给定一个序列，对其进行两个操作，交换相邻的两个数，或者对全序列进行一遍冒泡排序。 分析 观察题面可以发现 当t …

题面 这只是道水水的入门题。 平面直角坐标系中两点间距离为 $$dis=\sqrt{(x_1-x_2)^2+(y_1-y_2)^2 …

题面 主要思想 很明显，题面就是让你将一串数割开，使得隔开后的两数总和最小。 稍微分析一下后我们会想到：对于这里隔开后的两个数，他 …

Trie，又称单词查找树，Trie 树，是一种树形结构，是一种哈希树的变种。典型应 用是用于统计，排序和保存大量的字符串（但不仅限 …

题面 对于这道题，我们考虑在树形dp上套背包。我们会非常自然的采用dfs扫描整棵树，然后对树上的每个节点都进行一次背包。 计$dp …