给出一个森林，每棵树均为一组物品，首先推出每棵树可以组成的物品种类。
然后是基本的分组背包模板。
即 最外层枚举组数，次外层枚举背包容量，内层枚举物品体积。
对于每棵树有 ans[root][i+j] = ans[root][ i ] + ans[son][ j ]。
题水数据也水，不多说了。
#include
#include
#include
#include
#in...
分类：
其他好文 时间：
2014-07-22 23:05:52
阅读次数：
387
去网站下载mysql的yum源，地址如下：
http://repo.mysql.com/
在linux上先查看系统的版本号，根据版本号对应下载
more /etc/redhat-release
rpm -Uvh
http://repo.mysql.com/mysql-community-release-el6-5.noarch.rpm
yum -y upgrade mysql
m...
分类：
数据库 时间：
2014-07-22 23:03:13
阅读次数：
472
这道题在前两个的基础上做稍微改进就可以。下面是AC代码： 1 /** 2 * Design an
algorithm to find the maximum profit. You may complete at most two transactions.
3 * @pa...
分类：
其他好文 时间：
2014-07-22 23:01:13
阅读次数：
251
activating vt-x from biosIf you have HP
EliteBook 8770w do:Shutdown your mobile workstation.Push startup buttonpush ESC
keypush F10 to open BIOS setup...
分类：
其他好文 时间：
2014-05-01 21:08:36
阅读次数：
512
题目： Given a string S, find the longest palindromic
substring in S. You may assume that the maximum length of S is 1000, and there
exists one unique lo...
分类：
其他好文 时间：
2014-05-01 20:07:13
阅读次数：
429
Determine whether an integer is a palindrome.
Do this without extra space.Some hints:Could negative integers be palindromes?
(ie, -1)If you are thinki...
分类：
其他好文 时间：
2014-05-01 19:48:19
阅读次数：
344
ACM 二分搜索 Can you solve this equation? hdu2199 精度判定...
分类：
其他好文 时间：
2014-05-01 17:58:48
阅读次数：
337
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
问题现象：
Eclipse按装maven插件之后，每次启动Eclipse都会弹出：
Eclipse is running in a JRE, but a JDK is required
Some Maven plugins may not work when importing projects or updating source folders.
问题原因：
从提示信息上看，就是...
分类：
系统相关 时间：
2014-04-30 22:11:38
阅读次数：
382
Background:
It's fairly common for businesses to want to provide some high availability for their SQL Server databases, and one option is to have two SQL Server databases on separate machines with a SQL Server database mirrored....
分类：
数据库 时间：
2014-04-30 22:11:38
阅读次数：
520
