发布于
2019-6-10
摘要：
这道题的树上分组背包的做法已经在 "『选课 有树形依赖的背包问题』" 中讲过了，本篇博客中主要讲解将多叉树转二叉树的做法，以便输出方案。 选课 Description 学校实行学分制。每门的必修课都有固定的学分，同时还必须获得相应的选修课程学分。学校开设了N（N 1. 不取节点x，直接令$f 阅读全文
posted @ 2019-06-10 20:46
Parsnip
阅读(583)
评论(0)
推荐(0)
摘要：
Blocks Description Some of you may have played a game called 'Blocks'. There are n blocks in a row, each box has a color. Here is an example: Gold, Si 阅读全文
posted @ 2019-06-10 20:09
Parsnip
阅读(231)
评论(0)
推荐(0)
摘要：
金字塔 Description 虽然探索金字塔是极其老套的剧情，但是这一队 探险家还是到了某金字塔脚下。经过多年的研究，科 学家对这座金字塔的内部结构已经有所了解。首先， 金字塔由若干房间组成，房间之间连有通道。如果把 房间看做节点，通道看做边的话，整个金字塔呈现一 个有根树结构，节点的子树之间有序 阅读全文
posted @ 2019-06-10 19:53
Parsnip
阅读(384)
评论(0)
推荐(0)
浙公网安备 33010602011771号