2016年5月8日
战略游戏 树形DP
摘要： 题意/Description： Bob喜欢玩电脑游戏，特别是战略游戏。但是他经常无法找到快速玩过游戏的办法。现在他有个问题。他要建立一个古城堡，城堡中的路形成一棵树。他要在这棵树的结点上放置最少数目的士兵，使得这些士兵能了望到所有的路。注意，某个士兵在一个结点上时，与该结点相连的所有边将都可以被了望 阅读全文
posted @ 2016-05-08 15:21 猪都哭了 阅读(188) 评论(0) 推荐(0)
选课 树形DP
摘要： 题意/Description： 大学里实行学分。每门课程都有一定的学分，学生只要选修了这门课并考核通过就能获得相应的学分。学生最后的学分是他选修的各门课的学分的总和。 每个学生都要选择规定数量的课程。其中有些课程可以直接选修，有些课程需要一定的基础知识，必须在选了其它的一些课程的基础上才能选修。例如 阅读全文
posted @ 2016-05-08 11:34 猪都哭了 阅读(265) 评论(0) 推荐(0)
二叉苹果树 树形DP
摘要： 题意/Description： 有一棵苹果树，如果树枝有分叉，一定是分2叉（就是说没有只有1个儿子的结点） 这棵树共有N个结点（叶子点或者树枝分叉点），编号为1-N,树根编号一定是1。 我们用一根树枝两端连接的结点的编号来描述一根树枝的位置。下面是一颗有4个树枝的树 2 5 \ / 3 4 \ / 阅读全文
posted @ 2016-05-08 10:09 猪都哭了 阅读(200) 评论(0) 推荐(0)