树型动态规划
文章平均质量分 73
qingsongxiong123
这个作者很懒,什么都没留下…
展开
-
选上司
给出一棵树,每个节点都有一个值,选了一个结点不能选它的儿子和父亲结点。 #include #include #include #include #include #include using namespace std; int N,f[6001][2],parent[6001]; bool visited[6006]; void tree_dp(int node) { if(!visite原创 2017-07-05 03:00:14 · 155 阅读 · 0 评论 -
选课
题目描述 学校实行学分制。每门的必修课都有固定的学分,同时还必须获得相应的选修课程学分。学校开设了N(N 在选修课程中,有些课程可以直接选修,有些课程需要一定的基础知识,必须在选了其它的一些课程的基础上才能选修。例如《Frontpage》必须在选修了《Windows操作基础》之后才能选修。我们称《Windows操作基础》是《Frontpage》的先修课。每门课的直接先修课最多只有一门。原创 2017-07-05 03:14:56 · 368 阅读 · 0 评论 -
RQNOJ愚蠢的矿工
题目描述 背景 Stupid 家族得知在HYC家的后花园里的中央花坛处,向北走3步,向西走3步,再向北走3步,向东走3步,再向北走6步,向东走3步,向南走12步,再向西走2步( - -||)就能找到宝藏的入口,而且宝藏都是藏在山里的,必须挖出来,于是Stupid家族派狗狗带领矿工队去挖宝藏.(HYC家的宝藏被狗狗挖走后有什么感想?) 描述 这个宝藏的制造者为了掩盖世原创 2017-07-05 07:54:06 · 460 阅读 · 0 评论