树形dp - 随笔分类 - wls001

[loj#2566][BZOJ5333] [Sdoi2018]荣誉称号树形dp

摘要：#2566. 「SDOI2018」荣誉称号 #2566. 「SDOI2018」荣誉称号 #2566. 「SDOI2018」荣誉称号休闲游戏玩家小 Q 不仅在算法竞赛方面取得了优异的成绩，还在一款收集钻石的游戏中排名很高。这款游戏一共有 n 种不同类别的钻石，编号依次为 1 到 n。小 Q 已经玩阅读全文

posted @ 2018-10-26 08:41 wls001 阅读(276) 评论(0) 推荐(0)

[BZOJ4824][Cqoi2017]老C的键盘树形dp+组合数

摘要：4824: [Cqoi2017]老C的键盘 Description 老 C 是个程序员。作为一个优秀的程序员,老 C 拥有一个别具一格的键盘,据说这样可以大幅提升写程序的速度,还能让写出来的程序在某种神奇力量的驱使之下跑得非常快。小 Q 也是一个程序员。有一天他悄悄潜入了老 C 的家中,想要看看阅读全文

posted @ 2018-10-19 20:15 wls001 阅读(155) 评论(0) 推荐(0)

[BZOJ4557][JLoi2016]侦察守卫树形dp

摘要：4557: [JLoi2016]侦察守卫 Description 小R和B神正在玩一款游戏。这款游戏的地图由N个点和N-1条无向边组成，每条无向边连接两个点，且地图是连通的。换句话说，游戏的地图是一棵有N个节点的树。游戏中有一种道具叫做侦查守卫，当一名玩家在一个点上放置侦查守卫后，它可以监视这个阅读全文

posted @ 2018-02-02 10:12 wls001 阅读(208) 评论(0) 推荐(0)

[BZOJ4199][Noi2015]品酒大会树形DP+后缀自动机

摘要：1 #include<iostream> 2 #include<cstring> 3 #include<cstdio> 4 #include<cstdlib> 5 #include<cmath> 6 #include<algorithm> 7 #define maxn 1200000 8 using 阅读全文

posted @ 2018-01-10 19:34 wls001 阅读(184) 评论(0) 推荐(0)

[BZOJ2616]SPOJ PERIODNI 树形dp+组合数+逆元

摘要：2616: SPOJ PERIODNI Description Input 第1行包括两个正整数N，K，表示了棋盘的列数和放的车数。第2行包含N个正整数，表示了棋盘每列的高度。第1行包括两个正整数N，K，表示了棋盘的列数和放的车数。第2行包含N个正整数，表示了棋盘每列的高度。 Output 包阅读全文

posted @ 2017-12-20 16:48 wls001 阅读(356) 评论(0) 推荐(0)

[BZOJ1063][Noi2008]道路设计树形dp

该文被密码保护。

posted @ 2017-12-18 19:16 wls001 阅读(2) 评论(0) 推荐(0)

[BZOJ1564][NOI2009]二叉查找树树形dp 区间dp

摘要：1564: [NOI2009]二叉查找树 Description Input Output 只有一个数字，即你所能得到的整棵树的访问代价与额外修改代价之和的最小值。 Sample Input 4 10 1 2 3 4 1 2 3 4 1 2 3 4 Sample Output 29 HINT 输入的阅读全文

posted @ 2017-12-18 16:37 wls001 阅读(149) 评论(0) 推荐(0)

[BZOJ1060][ZJOI2007]时态同步树形dp

摘要：1060: [ZJOI2007]时态同步 Description 小Q在电子工艺实习课上学习焊接电路板。一块电路板由若干个元件组成，我们不妨称之为节点，并将其用数字1,2,3….进行标号。电路板的各个节点由若干不相交的导线相连接，且对于电路板的任何两个节点，都存在且仅存在一条通路（通路指连接两个阅读全文

posted @ 2017-10-21 19:29 wls001 阅读(154) 评论(0) 推荐(0)

[BZOJ1017][JSOI2008]魔兽地图DotR 树形dp

摘要：1017: [JSOI2008]魔兽地图DotR Description DotR (Defense of the Robots) Allstars是一个风靡全球的魔兽地图，他的规则简单与同样流行的地图DotA (Defense of the Ancients) Allstars。DotR里面的英雄阅读全文

posted @ 2017-10-10 19:32 wls001 阅读(184) 评论(0) 推荐(0)

wls001

随笔分类 - 树形dp

公告