![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树状DP
文章平均质量分 65
SSL_MYD
这个作者很懒,什么都没留下…
展开
-
【SSL】1229技能树
【SSL】1229技能树Time Limit:1000MSMemory Limit:65536KDescription玩过Diablo的人对技能树一定是很熟悉的。一颗技能树的每个结点都是一项技能,要学会这项技能则需要耗费一定的技能点数。只有学会了某一项技能以后,才能继续学习它的后继技能。每项技能又有着不同的级别,级别越高效果越好,而技能的升级也是需要 耗费技能点数的。 有个玩家积攒了一定的技能点数,他想尽可能地利用这些技能点数来达到最好的效果。因此他给所有的级别都打上了分,他认为效果越好的分数也原创 2021-04-17 11:07:32 · 59 阅读 · 0 评论 -
【SSL】1371鱼肉炸弹
【SSL】1371鱼肉炸弹Time Limit:1000MSMemory Limit:65536KDescription舒克和贝塔终于下定决心要去营救被关押在众猫聚居的A城中的大米同志。 A城的构造是很奇怪的。A城中的所有N栋建筑沿着一条直线排列,而且没有两栋楼的高度是相同的。而大米同志就被关押在其中的某栋建筑中。每一栋建筑的顶上都是有一些猫们在看守的。如果按照从一端到另一端的顺序将所有的建筑编号为1到N,那么第i栋建筑的高度为Hi,顶上的猫的数量为Ci. 每一只猫不但可以看守住其所在建筑的原创 2021-04-16 21:55:28 · 44 阅读 · 0 评论 -
【SSL】1608皇宫看守
【SSL】1608皇宫看守Time Limit:10000MSMemory Limit:65536KCase Time Limit:1000MSDescription太平王世子事件后,陆小凤成了皇上特聘的御前一品侍卫。皇宫以午门为起点,直到后宫嫔妃们的寝宫,呈一棵树的形状;某些宫殿间可以互相望见。大内保卫森严,三步一岗,五步一哨,每个宫殿都要有人全天候看守,在不同的宫殿安排看守所需的费用不同。可是陆小凤手上的经费不足,无论如何也没法在每个宫殿都安置留守侍卫。Input帮助陆小凤布置侍卫,在原创 2021-04-16 14:12:09 · 72 阅读 · 0 评论 -
【SSL】1743Debug
【SSL】1743DebugTime Limit:1000MSMemory Limit:65536KDescription经过了一整夜的激战,rc的部队终于攻下了虫族的首都Bugzilla。现在,rc决定亲自带领一队突击队员在虫族庞大的地道中寻找他的宿命之敌—Bug。 Bugzilla由N个基地组成。这N个基地被N-1段双向地道连接在一起,每段地道都连接两个基地,并且保证任意两个基地之间都可以通过地道互相到达。Bug就藏在其中的某段地道中。 开始时rc可以乘坐运输机降落在任何一个基地。每次到原创 2021-04-16 13:44:15 · 58 阅读 · 0 评论 -
【SSL】1565将功补过
【SSL】1565将功补过Time Limit:10000MS Memory Limit:65536KCase Time Limit:1000MSDescription作为间谍专家的Elvis Han受窃取X星球军事中心的秘密情报,他已经成功进入军事中心。但是很不幸的是,在他还没有找到任务需要情报的时候就被发现,这时他清楚他不可能完成任务了,不过还有机会将功补过,也就是得到一些不如任务情报有价值的其他情报,如果得到的情报的总价值大于等于任务情报价值,他也不会受到惩罚。很幸运的是他已经得到的军事中心原创 2021-04-14 13:56:23 · 79 阅读 · 0 评论 -
【SSL】1230&【洛谷】P2016战略游戏
【SSL】1230&【洛谷】P2016战略游戏Time Limit:1000MSMemory Limit:65536KDescriptionBob喜欢玩电脑游戏,特别是战略游戏。但是他经常无法找到快速玩过游戏的办法。现在他有个问题。他要建立一个古城堡,城堡中的路形成一棵树。他要在这棵树的结点上放置最少数目的士兵,使得这些士兵能了望到所有的路。注意,某个士兵在一个结点上时,与该结点相连的所有边将都可以被了望到。 请你编一程序,给定一树,帮Bob计算出他需要放置最少的士兵。Input输入原创 2021-04-13 21:08:20 · 133 阅读 · 0 评论 -
【SSL】2400&【洛谷】P2515软件安装
【SSL】2400&【洛谷】P2515软件安装Time Limit:10000MSMemory Limit:65536KCase Time Limit:1000MSDescription现在我们的手头有N个软件,对于一个软件i,它要占用Wi的磁盘空间,它的价值为Vi。我们希望从中选择一些软件安装到一台磁盘容量为M计算机上,使得这些软件的价值尽可能大(即Vi的和最大)。但是现在有个问题:软件之间存在依赖关系,即软件i只有在安装了软件j(包括软件j的直接或间接依赖)的情况下才能正确工作(软件原创 2021-04-13 20:26:26 · 74 阅读 · 0 评论 -
【SSL】1606&【洛谷】P2014选课
【SSL】1606&【洛谷】P2014选课Time Limit:1000MSMemory Limit:65536KDescription大学里实行学分。每门课程都有一定的学分,学生只要选修了这门课并考核通过就能获得相应的学分。学生最后的学分是他选修的各门课的学分的总和。 每个学生都要选择规定数量的课程。其中有些课程可以直接选修,有些课程需要一定的基础知识,必须在选了其它的一些课程的基础上才能选修。例如,《数据结构》必须在选修了《高级语言程序设计》之后才能选修。我们称《高级语言程序设计》是原创 2021-04-12 20:42:15 · 97 阅读 · 0 评论 -
【SSL】1605&【洛谷】P2015二叉苹果树
【SSL】1605&【洛谷】P2015二叉苹果树Time Limit:1000MS Memory Limit:65536KDescription有一棵苹果树,如果树枝有分叉,一定是分2叉(就是说没有只有1个儿子的结点)这棵树共有N个结点(叶子点或者树枝分叉点),编号为1-N,树根编号一定是1。我们用一根树枝两端连接的结点的编号来描述一根树枝的位置。下面是一颗有4个树枝的树2 5\ /3 4\ /1现在这颗树枝条太多了,需要剪枝。但是一些树枝上长有苹果。给定需要保留的树枝数量原创 2021-04-08 16:38:59 · 82 阅读 · 0 评论 -
【SSL】1607&【洛谷】1352&【POJ】2342没有上司的晚会
【SSL】1607没有上司的晚会Time Limit:1000MSMemory Limit:65536KDescriptionUral大学有N个职员,编号为1~N。他们有从属关系,也就是说他们的关系就像一棵以校长为根的树,父结点就是子结点的直接上司。每个职员有一个快乐指数。现在有个周年庆宴会,要求与会职员的快乐指数最大。但是,没有职员愿和直接上司一起与会。Input第一行一个整数N。(1<=N<=6000)接下来N行,第i+1行表示i号职员的快乐指数Ri。(-128<=Ri&原创 2020-12-11 19:10:53 · 95 阅读 · 0 评论 -
【SSL】2119电子眼
【SSL】2119电子眼Time Limit:1000MSMemory Limit:65536KDescription中山市石一个环境优美、气候宜人的小城市。因为城市的交通并不繁忙,市内的道路网很稀疏。准确地说,中山市有N-1条马路和N个路口,每条马路连接两个路口,每两个路口之间最多只有一条马路。作为一条交通网络,显然每两个路口之间都是可达的。为了更好地管理中山市的交通,市长决定在一些路口加装电子眼,用来随时监视路面情况。这些装在路口的电子眼能够监视所有连接到这个路口的马路。现在市长想知道最少需要在原创 2020-12-11 19:22:08 · 74 阅读 · 0 评论