随笔分类 - DP-------树形DP
摘要：$ \color{ 0066ff}{ 题目描述 }$ 某地方有N个工厂，有N 1条路连接它们，且它们两两都可达。每个工厂都有一个产量值和一个污染值。现在工厂要进行规划，拆除其中的M个工厂，使得剩下的工厂依然连成一片且 总产量/总污染 的值最大。 $\color{ 0066ff}{输入格式}$ 第一行
阅读全文
摘要：$ \color{ 0066ff}{ 题目描述 }$ Welcome to SAO ( Strange and Abnormal Online)。这是一个 VR MMORPG， 含有 n 个关卡。但是，挑战不同关卡的顺序是一个很大的问题。 有 n – 1 个对于挑战关卡的限制，诸如第 i 个关卡必须
阅读全文
摘要：$ \color{ 0066ff}{ 题目描述 }$ 小L 最近沉迷于塞尔达传说：荒野之息（The Legend of Zelda: Breath of The Wild）无法自拔，他尤其喜欢游戏中的迷你挑战。 游戏中有一个叫做“LCT” 的挑战，它的规则是这样子的：现在有一个N 个点的 树（Tre
阅读全文
摘要：$ \color{ 0066ff}{ 题目描述 }$ 小R和B神正在玩一款游戏。这款游戏的地图由N个点和N 1条无向边组成，每条无向边连接两个点，且地图是连通的。换句话说，游戏的地图是一棵有N个节点的树。 游戏中有一种道具叫做侦查守卫，当一名玩家在一个点上放置侦查守卫后，它可以监视这个点以及与这个点
阅读全文
摘要：$ \color{ 0066ff}{ 题目描述 }$ Access Globe 最近正在玩一款战略游戏。在游戏中，他操控的角色是一名C 国士 兵。他的任务就是服从指挥官的指令参加战斗，并在战斗中取胜。 C 国即将向D 国发动一场秘密袭击。作战计划是这样的：选择D 国的s 个城市， 派出C 国战绩最高
阅读全文
摘要：$ \color{ 0066ff}{ 题目描述 }$ C国拥有一张四通八达的高速公路~~网~~树，其中有n个城市，城市之间由一共n 1条高速公路连接。除了首都1号城市，每个城市都有一家本地的客运公司，可以发车前往全国各地，有若干条高速公路连向其他城市，这是一个树型结构，1号城市（首都）为根。假设有一
阅读全文
摘要：$ \color{ 0066ff}{ 题目描述 }$ 给定一棵无根树，边权都是1，请去掉一条边并加上一条新边，定义直径为最远的两个点的距离，请输出所有可能的新树的直径的最小值和最大值 $\color{ 0066ff}{输入格式}$ 第一行包含一个正整数n(3 define LL long long
阅读全文
摘要：$\color{ 0066ff}{ 题目描述 }$ 这个世界有 n 个城市，这 n 个城市被恰好 $n 1$ 条双向道路联通，即任意两个城市都可以 互相到达。同时城市 1 坐落在世界的中心，占领了这个城市就称霸了这个世界。 在最开始，这 n 个城市都不在任何国家的控制之下，但是随着社会的发展，一些城
阅读全文
摘要：$\color{ 0066ff}{ 题目描述 }$ 小D 被邀请到实验室，做一个跟图片质量评价相关的主观实验。实验用到的图片集一共有 $N$ 张图片，编号为 $1$ 到$N$。实验分若干轮进行，在每轮实验中，小 D会被要求观看某两张随机选取的图片， 然后小D 需要根据他自己主观上的判断确定这两张图片
阅读全文
摘要：$\color{ 0066ff}{ 题目描述 }$ 小明对数学饱有兴趣，并且是个勤奋好学的学生，总是在课后留在教室向老师请教一些问题。一天他早晨骑车去上课，路上见到一个老伯正在修剪花花草草，顿时想到了一个有关修剪花卉的问题。于是当日课后，小明就向老师提出了这个问题： 一株奇怪的花卉，上面共连有$N$
阅读全文
摘要：$\color{ 0066ff}{ 题目描述 }$ 给一颗树，1号节点已经被染黑，其余是白的，两个人轮流操作，一开始B在1号节点，A选择k个点染黑，然后B走一步，如果B能走到A没染的节点则B胜，否则当A染完全部的点时，A胜。求能让A获胜的最小的k $\color{ 0066ff}{输入格式}$ 第一
阅读全文
摘要：$\color{ 0066ff}{ 题目描述 }$ 有一个树形结构，每条边的长度相同，任意两个节点可以相互到达。选3个点。两两距离相等。有多少种方案？ $\color{ 0066ff}{输入格式}$ 第一行：n 然后是n 1条边 $\color{ 0066ff}{输出格式}$ 方案数 $\color
阅读全文
摘要：$\color{ 0066ff}{ 题目描述 }$ 题目简述：给出一棵n个点的树，每个点上有$C_i$头牛，问每个点k步范围内各有多少头牛。 $\color{ 0066ff}{输入格式}$ 第一行：n和k; 后面n 1行：i和j（两块田野）; 之后n行：1..n每一块的C(i); $\color{
阅读全文
摘要：$\color{ 0066ff}{ 题目描述 }$ 小$Q$在电子工艺实习课上学习焊接电路板。一块电路板由若干个元件组成，我们不妨称之为节点，并将其用数字$1,2,3…$进行标号。电路板的各个节点由若干不相交的导线相连接，且对于电路板的任何两个节点，都存在且仅存在一条通路（通路指连接两个元件的导线序
阅读全文
摘要：题意：问你指定二叉树有几种 1、高度为k 2、节点数为n 3、每个点的度为0或2 爆搜 》30分QAQ 首先，因为每个节点度为0或2， 所以如果n是偶数直接输出0就行了吧（嘿嘿） 如果是奇数呢？ 设f[i][j]表示i个节点，高度$\le$j的方案数 那么$ans=f[n][k]-f[n][k-1]
阅读全文
浙公网安备 33010602011771号