给出一个森林，每棵树均为一组物品，首先推出每棵树可以组成的物品种类。
然后是基本的分组背包模板。
即 最外层枚举组数，次外层枚举背包容量，内层枚举物品体积。
对于每棵树有 ans[root][i+j] = ans[root][ i ] + ans[son][ j ]。
题水数据也水，不多说了。
#include
#include
#include
#include
#in...
分类：
其他好文 时间：
2014-07-22 23:05:52
阅读次数：
387
这个日志也是参考了几位网友的经验（例如这篇日志：http://blog.csdn.net/waleking/article/details/7578517）。他们推荐使用Mac
Ports这样的软件来管理和安装所有的安装包。按照这里的教程：http://www.macports.org/install.php，需要首先安装Xcode，如果下载网速不好的话，使用浏览器下载可能需要数个小时。这里建...
分类：
编程语言 时间：
2014-07-22 23:05:34
阅读次数：
354
用YII很久了今天看老代码发现了一个致命又气人的bug： “'SiteController cannot find the requested view "index". ”
在这个项目里对应的views/site/index.php文件都有，但是为什么还报了这个错呢， 于是开始看内核代码：
public function getViewFile($viewName)
{
if(($t...
分类：
其他好文 时间：
2014-05-01 21:59:39
阅读次数：
454
为了节省以后的时间，今天封装了操作sql语句的一个类，在此保存起来，方面以后使用。
这个类的文件名：SqlTool.class.php
主要有dql和dml两个函数
看下面的源码“
<?php
class SqlTool{
private $conn;
private $username="root";
private $password="12...
分类：
数据库 时间：
2014-05-01 18:00:57
阅读次数：
432
代码如下
#include
#include
#include
using namespace std;
template
class Base
{
public:
Base(T name);
virtual void toString();
protected:
T id;
};
template
Base::Base(T n)
{
printf("B...
分类：
编程语言 时间：
2014-04-30 22:27:39
阅读次数：
450
header("Content-type:text/html; charset=utf-8");
function getToken($url){
$ch = curl_init();
curl_setopt($ch, CURLOPT_URL,$url);
curl_setopt($ch, CURLOPT_RETURNTRANSFER,1);
//相当关键，这句话是...
分类：
Web程序 时间：
2014-04-30 22:16:40
阅读次数：
373
php带csv格式的数据要用到fgetcsv()函数。用这下面的语句$hd=fopen('test.csv','r');
$buf=fgetcsv($hd,1000,',');打开一个test.csv格式的文件，文件中的内容以","号分开。
取出的第一行代表自动含义，比如 id,messaget,time等等。
从第二行开始表示具体的数据，比如1,消息,12:00。
if($buf[1]...
分类：
Web程序 时间：
2014-04-30 22:16:38
阅读次数：
385
hdu 1047 高精度加法模板（用 string写的）...
分类：
其他好文 时间：
2014-04-29 13:28:21
阅读次数：
236
JS 对某图片的等比缩放
代码
Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/-->
最新javascript自动按比例显示图片，按比例压缩图片显示
function AutoResizeImage(maxWidth,max...
分类：
数据库 时间：
2014-04-29 13:14:22
阅读次数：
440
