摘要: 更好的阅读体验,请 "点击这里" 阅读全文
posted @ 2020-01-20 11:21 摸鱼酱 阅读(391) 评论(0) 推荐(0) 编辑
摘要: 这几天又感受到了被~~游戏~~$TreeDP$支配的恐惧,先写写初步对树形DP的认识吧。 首先,根据树形动规这个名字,就能知道这类题目是属于动态规划的范畴的,但是它们又有和普通动规完全不同的地方:在树上完成。 普通的动规一般都是在图上或者线性的,在图上,我们有向前和向后两个方向;线性动规中,我们有顺 阅读全文
posted @ 2020-01-20 11:20 摸鱼酱 阅读(256) 评论(0) 推荐(0) 编辑