
树形DP
文章平均质量分 76
DQSSS
蒟蒻
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
【poj1985】Cow Marathon 树形DP求树的直径
DescriptionAfter hearing about the epidemic of obesity in the USA, Farmer John wants his cows to get more exercise, so he has committed to create a bovine marathon for his cows to run. The marathon rou原创 2015-10-25 20:27:38 · 1189 阅读 · 0 评论 -
【洛谷月赛】洛谷11月月赛·Day1
洛谷2614 计算器弹琴本题地址: http://www.luogu.org/problem/show?pid=2614题目描述总所周知,计算器可以拿来干很多它本不应该干的事情,比如写作文。(参看洛谷P2549) 小A发现了一个计算器的另一个隐藏功能——弹琴。 http://www.bilibili.com/video/av2205500/如果按上一个键,比如说1,就会发出中音“Do”。原创 2015-11-01 02:03:01 · 1539 阅读 · 2 评论 -
【codevs1419】藤原妹红 树形DP
题目描述 Description在幻想乡,藤原妹红是拥有不老不死能力的人类。虽然不喜欢与人们交流,妹红仍然保护着误入迷途竹林村民。由于算得上是幻想乡最强的人类,对于她而言,迷途竹林的单向道路亦可以逆行。在妹红眼中,迷途竹林可以视为一个由N个路口(编号1..N),M条不同长度双向路连接的区域。妹红所在的红之自警队为了方便在迷途竹林中行动,绘制了一张特殊的迷途竹林地图,这张地图上只保留了N-1条道路,这原创 2016-01-11 21:54:53 · 1006 阅读 · 1 评论 -
CH Round #65 - MFOI杯水题欢乐赛 day2 树形DP+SG函数+线段树合并+DP
题目太长不粘贴了,链接在这: CH Round #65 - MFOI杯水题欢乐赛 day2题目链接 -> 密码:exdb 题解T1算叶子之间的距离算成深度相加忘了减去LCA了,我傻XT2不会,弃题,没学过SG函数T3dfs10分,dp不会,我傻X总结:10分滚粗,人弱就不该作死T1题意:给你两棵树,从a树中选两个不同叶子,b树中选两个不同的叶子,连接起来组成一个环,问所有不同方案这种环的大小总和原创 2016-03-23 10:50:11 · 916 阅读 · 0 评论 -
【bzoj2616】SPOJ PERIODNI 树形DP
DescriptionInput第1行包括两个正整数N,K,表示了棋盘的列数和放的车数。 第2行包含N个正整数,表示了棋盘每列的高度。Output包括一个非负整数,表示有多少种放置的方案,输出答案mod 1000000007后的结果即可。 Sample Input5 2 2 3 1 2 4 Sample Output43 HINT对于100%的数据,有 N≤500,K≤500,h[i]原创 2016-04-05 21:52:11 · 1405 阅读 · 0 评论 -
【codevs1378】选课 树形DP
题目描述 Description学校实行学分制。每门的必修课都有固定的学分,同时还必须获得相应的选修课程学分。学校开设了N(N<300)门的选修课程,每个学生可选课程的数量M是给定的。学生选修了这M门课并考核通过就能获得相应的学分。 在选修课程中,有些课程可以直接选修,有些课程需要一定的基础知识,必须在选了其它的一些课程的基础上才能选修。例如《Frontpage》必须在选修了《Windows操作原创 2016-03-13 10:53:39 · 778 阅读 · 0 评论 -
【poj2152】Fire 树形DP
DescriptionCountry Z has N cities, which are numbered from 1 to N. Cities are connected by highways, and there is exact one path between two different cities. Recently country Z often caught fire, so t原创 2016-03-13 15:53:04 · 1305 阅读 · 0 评论