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