给出一个森林，每棵树均为一组物品，首先推出每棵树可以组成的物品种类。
然后是基本的分组背包模板。
即 最外层枚举组数，次外层枚举背包容量，内层枚举物品体积。
对于每棵树有 ans[root][i+j] = ans[root][ i ] + ans[son][ j ]。
题水数据也水，不多说了。
#include
#include
#include
#include
#in...
分类：
其他好文 时间：
2014-07-22 23:05:52
阅读次数：
387
当前进程消亡时主要做了三件大事：释放当前进程占用的资源；为当前进程的子进程重新寻找“养父”；通知当前进程的父进程，释放当前进程剩下的资源。...
分类：
系统相关 时间：
2014-05-01 22:09:35
阅读次数：
607
Linux
shell脚本中shift的用法说明
shift命令用于对参数的移动(左移)。
示例1:依次读取输入的参数并打印参数个数：
run.sh:
#!/bin/bash
while [ $# != 0 ];do
echo "第一个参数为：$1,参数个数为：$#"
shift
done
输入如下命令运行：run.sh a b c d e...
分类：
系统相关 时间：
2014-05-01 22:06:54
阅读次数：
475
hdu 1250 Hat's Fibonacci 高精度数，类似万进制...
分类：
其他好文 时间：
2014-05-01 18:26:27
阅读次数：
351
题目：寻找最长上升自序列。
代码：
#include
#include
#include
#include
using namespace std;
struct node
{
int w,s; //重量，速度
int num; //编号
int t; //用来记录当前编号...
分类：
其他好文 时间：
2014-05-01 17:17:32
阅读次数：
285
首先，让我们看一看Android
Log的格式。下面这段log是以所谓的long格式打印出来的。从前面Logcat的介绍中可以知道，long格式会把时间，标签等作为单独的一行显示。
[ 12-09 21:39:35.510
396: 416 I/ActivityManager ]
Start proc
net.coollet.infzmreader:umengService_v1 for...
分类：
移动开发 时间：
2014-04-30 22:18:39
阅读次数：
523
作为计算机学院的学生，Kiki和Cici打牌的时候可没忘记专业，她们打牌的规则是这样的：
1、 总共n张牌;
2、 双方轮流抓牌；
3、 每人每次抓牌的个数只能是2的幂次（即：1，2，4，8，16…）
4、 抓完牌，胜负结果也出来了：最后抓完牌的人为胜者；
假设Kiki和Cici都是足够聪明（其实不用假设，哪有不聪明的学生~），并且每次都是Kiki先抓牌，请问谁能赢呢？...
分类：
其他好文 时间：
2014-04-30 22:12:39
阅读次数：
182
long long定义方式可以用于gcc/g++，不受平台限制，但不能用于VC6.0。__int64是Win32平台编译器64位长整型的定义方式，不能用于Linux。“%lld”用于Linux i386平台编译器，”%I64d”用于Win32平台编译器。cout只能用于C++编译，在VC6.0中，cout不支持64位长整型。...
分类：
其他好文 时间：
2014-04-29 13:35:21
阅读次数：
309
1、
??
Reorder List
Given a singly linked list L: L0→L1→…→Ln-1→Ln,
reorder it to: L0→Ln→L1→Ln-1→L2→Ln-2→…
You must do this in-place without altering the nodes' values.
For example,
Given {1,2...
分类：
其他好文 时间：
2014-04-29 13:16:21
阅读次数：
250
