给出一个森林,每棵树均为一组物品,首先推出每棵树可以组成的物品种类。
然后是基本的分组背包模板。
即 最外层枚举组数,次外层枚举背包容量,内层枚举物品体积。
对于每棵树有 ans[root][i+j] = ans[root][ i ] + ans[son][ j ]。
题水数据也水,不多说了。
#include
#include
#include
#include
#in...
分类:
其他好文 时间:
2014-07-22 23:05:52
阅读次数:
387
在定位一个bug的过程中忽而意识到没有方向是多么可怕就像在森林里面迷路了一样,
东驰西撞,费力的寻找出路,但是却总找不到出口, 有时候其实已经离出口很近了, 但是却根本不知道怎么回事,
于是又往回走,或者走向了另外一个错误的方向。迷途不知返。无法返。 最后精疲力尽。这个时候才想起要慢慢的仔细的分析,...
分类:
其他好文 时间:
2014-05-09 17:08:24
阅读次数:
279
题意:一个人要买通若干支持者,这些支持者的关系形成一棵森林,只要买通树根他的孩子节点也会被买通,问你至少要买通m个守卫要花多少钱。思路:由于是一颗森林我们需要加一个结点使得他到每个点都建一条边,然后dp[i][j]表示i为根的结点买通j个需要的最小花费。dp[v][j]
= min(dp[v][j]...
分类:
其他好文 时间:
2014-05-08 19:51:40
阅读次数:
310
省份数量景区名称我北京7故宫博物院1天坛公园 颐和园1八达岭-慕田峪长城旅游区1明十三陵景区(神路-定陵-长陵-昭陵) 恭王府景区 北京奥林匹克公园(鸟巢-水立方-中国科技馆-国家奥林匹克森林公园) 天津2天津古文化街旅游区津门故里 天津蓟县盘山风景名胜区 河北5承德避暑山庄及周围寺庙景区(...
分类:
其他好文 时间:
2014-05-06 10:03:00
阅读次数:
281