随笔分类 -  动态规划—动态DP

摘要:题目描述 小A走到一个山脚下,准备给自己造一个小屋。这时候,小A的朋友(op,又叫管理员)打开了创造模式,然后飞到 山顶放了格水。于是小A面前出现了一个瀑布。作为平民的小A只好老实巴交地爬山堵水。那么问题来了:我们把这 个瀑布看成是一个n个节点的树,每个节点有权值(爬上去的代价)。小A要选择一些节点 阅读全文
posted @ 2019-03-01 10:35 The_Virtuoso 阅读(391) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示