树形DP
scutzyz126
这个作者很懒,什么都没留下…
展开
-
POJ2828 Buy Tickets(树形DP)
// http://www.cnblogs.com/shenben/p/5624886.html// 思路:根据题目可知,最后插入的位置的数才是最终不变的数,// 所以可以从最后的输入作第1个放入,依此类推,倒插入。// 在插入时也有一定的技术,首先创建一棵空线段树时,每个节点// 记录当前范围内有多少个空位置。在插入时,要注意,一个数放// 入之后那么这个位置就不用管了,那么树中所有的原创 2017-08-30 10:15:32 · 210 阅读 · 0 评论 -
GFOJ738:Cource--动态规划练习2 DFS+树形DP
XJY是一位勇敢的探险家,这一天他来到传说中的小谷围岛寻找宝藏。小谷围岛上有n个村庄和n-1条道路,且任意两个村庄可以相互到达。第i个村庄里有价值为Vi的大秘宝(取走之后就没有啦);对于第i条道路,XJY需要Ti天才能走完。现在XJY有m天的假期时间以供探险,他会从第k个村庄出发,最后回到第k个村庄。问XJY最多能取走价值多少的宝藏? dp[i][j]表示第i个节点j天取到的最多宝藏。对i...原创 2018-08-15 15:30:18 · 391 阅读 · 1 评论 -
洛谷1271聚会的快乐:注意重名的数据
题目描述你要组织一个由你公司的人参加的聚会。你希望聚会非常愉快,尽可能多地找些有趣的热闹。但是劝你不要同时邀请某个人和他的上司,因为这可能带来争吵。给定N个人(姓名,他幽默的系数,以及他上司的名字),编程找到能使幽默系数和最大的若干个人。输入输出格式输入格式: 第一行一个整数N(N<100)。接下来有N行,每一行描述一个人的信息,信息之间用空格隔开。姓名是长度不超过20的...原创 2018-10-21 22:29:22 · 208 阅读 · 0 评论