随笔分类 -  树形DP

摘要:Description Z国的骑士团是一个很有势力的组织,帮会中汇聚了来自各地的精英。他们劫富济贫,惩恶扬善,受到社会各界的赞扬。最近发生了一件可怕的事情,邪恶的Y国发动了一场针对Z国的侵略战争。战火绵延五百里,在和平环境中安逸了数百年的Z国又怎能抵挡的住Y国的军队。于是人们把所有的希望都寄托在了骑 阅读全文
posted @ 2018-12-03 19:57 Dijkstra·Liu 阅读(667) 评论(0) 推荐(0)
摘要:试题描述: 大学实行学分制。每门课程都有一定的学分,学生只要选修了这门课并通过考核就能获得相应学分。学生最后的学分是他选修各门课的学分总和。每个学生都要选择规定数量的课程。其中有些课程可以直接选修,有些课程需要一定的基础知识,必须在选了其他的一些课程基础上才能选修。例如《数据结构》必须在选修了《高级 阅读全文
posted @ 2018-12-01 11:32 Dijkstra·Liu 阅读(385) 评论(0) 推荐(0)
摘要:题目描述 有一棵二叉苹果树,如果数字有分叉,一定是分两叉,即没有只有一个儿子的节点。这棵树共 NN 个节点,标号 11 至 NN,树根编号一定为 11。 我们用一根树枝两端连接的节点编号描述一根树枝的位置。一棵有四根树枝的苹果树,因为树枝太多了,需要剪枝。但是一些树枝上长有苹果,给定需要保留的树枝数 阅读全文
posted @ 2018-12-01 10:15 Dijkstra·Liu 阅读(277) 评论(0) 推荐(0)
摘要:题目描述 JSOI 信息学代表队一共有 NN 名候选人,这些候选人从 11 到 NN 编号。方便起见,JYY 的编号是 00 号。每个候选人都由一位编号比他小的候选人R_iRi​ 推荐。如果 R_i = 0Ri​=0​,则说明这个候选人是 JYY 自己看上的。 为了保证团队的和谐,JYY 需要保证, 阅读全文
posted @ 2018-10-07 13:34 Dijkstra·Liu 阅读(461) 评论(0) 推荐(0)