给出一个森林,每棵树均为一组物品,首先推出每棵树可以组成的物品种类。
然后是基本的分组背包模板。
即 最外层枚举组数,次外层枚举背包容量,内层枚举物品体积。
对于每棵树有 ans[root][i+j] = ans[root][ i ] + ans[son][ j ]。
题水数据也水,不多说了。
#include
#include
#include
#include
#in...
分类:
其他好文 时间:
2014-07-22 23:05:52
阅读次数:
387
平利是女娲故里,绿色家园。平利是绞股蓝的发祥地,土壤中富含锌,硒等多种人体必需的微量元素。境内群山环抱,河流密布,空气清新,植被良好,无工业污染。同时,属南北气候交接带,有利于植物营养成分沉积,品种独特,因而造就了平利绞股蓝优良上乘的品质,在国内外享有盛誉平利是绞股蓝的故乡,地处陕、鄂、渝“金三角”...
分类:
其他好文 时间:
2014-05-16 03:54:30
阅读次数:
381
从一个例子说起:var m ={a:’a’, b:’b’};var
n=m;n.c=’c’;那么在这个时候,
m.c也会变成’c’!这个问题在我最开始学习JS语言时个人一直处于概念迷惑不清的状态其实道理很简单,就像两个人共同拥有一片花园。如果其中一个人把一种新品种的花引进了花园。那么另外一个人就可以...
分类:
编程语言 时间:
2014-05-09 23:55:44
阅读次数:
436