给出一个森林，每棵树均为一组物品，首先推出每棵树可以组成的物品种类。
然后是基本的分组背包模板。
即 最外层枚举组数，次外层枚举背包容量，内层枚举物品体积。
对于每棵树有 ans[root][i+j] = ans[root][ i ] + ans[son][ j ]。
题水数据也水，不多说了。
#include
#include
#include
#include
#in...
分类：
其他好文 时间：
2014-07-22 23:05:52
阅读次数：
387
AlienTech for better life!~...
分类：
其他好文 时间：
2014-05-10 08:53:18
阅读次数：
382
IntroductionThis article is part of the ongoing
series I’ve been writing recently, but can be read as a standalone article. I’m
going to do a better j...
分类：
其他好文 时间：
2014-05-08 13:01:13
阅读次数：
599
原始出处：http://simple-is-better.com/news/872我已经在很多演讲里说过，改进你的系统的最好的方法是先避免做“蠢事”。我并不是说你或你开发的东西“蠢”，只是有些决定很容易被人们忽略掉其暗含的牵连，认识不到这样做对系统维护尤其是系统升级带来多大的麻烦。作为一个顾问，像这...
分类：
数据库 时间：
2014-05-07 18:14:41
阅读次数：
367
题目链接：uva 12105 - Bigger is Better
题目大意：有n根火柴，要组成一个数字能够整除m，并且最大。
解题思路：dp[i][j]表示用了i个火柴，组成的数字模掉m余j的情况，只不过状态保留的是字符串。
#include
#include
#include
#include
using namespace std;
const int...
分类：
其他好文 时间：
2014-05-07 07:59:52
阅读次数：
314
AlienTech for better life!~...
分类：
其他好文 时间：
2014-05-07 06:40:38
阅读次数：
256
题目链接：12105 - Bigger is Better
题意：一些火柴，问你能组成整除m最大的数字是多少。
思路：dp[i][j]表示用i根火柴，组成%m余数为j的最大数字，末尾多一个数字k的状态就是dp[i + num[k]][(j * 10 + k) % m]，由于最多可能50位数，所以要用高精度。
注意一个优化点，由于高精度的计算上只需要乘10+k，常规的高精度乘法复杂度还是有点高...
分类：
其他好文 时间：
2014-05-01 18:22:36
阅读次数：
350
More is better
Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 327680/102400 K (Java/Others)
Total Submission(s): 13119 Accepted Submission(s): 4800
Problem Description
Mr Wang ...
分类：
其他好文 时间：
2014-04-30 22:24:39
阅读次数：
285
UML diagrams compliment inline documentation
(javadoc) and allow to better explore / understand a design. Moreover, you can
print and bring them to ta...
分类：
编程语言 时间：
2014-04-30 03:48:50
阅读次数：
716
房间安排时间限制：3000ms |
内存限制：65535KB难度：2描述2010年上海世界博览会(Expo2010),是第41届世界博览会。于2010年5月1日至10月31日期间，在中国上海市举行。本次世博会也是由中国举办的首届世界博览会。上海世博会以“城市，让生活更美好”(Better
City,...
分类：
其他好文 时间：
2014-04-29 20:13:12
阅读次数：
546
