![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树形DP
文章平均质量分 78
bluewzl
这个作者很懒,什么都没留下…
展开
-
树形DP初步(2)
话说刘汝佳的紫书关于树形dp的代码少得很,似乎他把我们当成了大神犇,但神犇并不多,像我们这些蒟蒻看不到代码的话是很难理解解法的,即使理解了也撸不出,所以我站了出来(好像我是英雄似的)上面的这些话别管,说这些话的是一个傻瓜。今天讲讲树形dp初步的第二个内容树的重心(昨天那个内容在网上很难找到简单易懂的代码,我也是找了好久才找到易懂bfs解法的代码,然而打的时候忘了,再上网找又找不到,最后无奈原创 2017-09-03 14:42:58 · 269 阅读 · 0 评论 -
树形DP初步(2)补充例题
作为一个咸鱼中的咸鱼中的蒟蒻中的蒟蒻的OIer选手,今天看到小初一过来心里甚是高兴,终于有人比我弱了,于是我决定水一道题吓吓他们,结果……点击传送:http://poj.org/problem?id=3107又是全是英文心塞呀。“没关系,题目的翻译版加简化版就是给定一棵树,求树的所有重心,按照编号从小到大的顺序输出。”zyy突然来到我的身边拍了我的肩膀说。滚一边去!没错题目的意思就原创 2017-09-04 14:05:20 · 247 阅读 · 0 评论 -
树形DP初步(1)
本人实在太咸,前几天翻刘汝佳大神的紫书时发现自己不会树形DP于是恶补了一番,这都是由于我太咸没进学校的第一梯队(运气不好,考试当天运势差,心中都是泪呀),这发个刘汝佳大神的头像和紫书封面镇楼:原创 2017-09-02 19:04:47 · 272 阅读 · 0 评论 -
Cow Marathon
最近老师安排了任务,我要负责树形dp,于是我——懒博主终于要填坑了。选了一道类似于树的直径模板题de题:POJ1985博主好心翻译了:(zzy:其实就是Google翻译)题面:在听说美国肥胖流行之后,农夫约翰希望自己的奶牛多锻炼身体,所以他决心为自己的奶牛创造一个牛马拉松。 马拉松路线将包括一对农场和一条由一系列道路组成的路径。 由于FJ希望母牛尽可能多地运动,他希望在他的地图上找原创 2017-12-06 14:13:04 · 555 阅读 · 0 评论