给出一个森林，每棵树均为一组物品，首先推出每棵树可以组成的物品种类。
然后是基本的分组背包模板。
即 最外层枚举组数，次外层枚举背包容量，内层枚举物品体积。
对于每棵树有 ans[root][i+j] = ans[root][ i ] + ans[son][ j ]。
题水数据也水，不多说了。
#include
#include
#include
#include
#in...
分类：
其他好文 时间：
2014-07-22 23:05:52
阅读次数：
387
题意 ：求一个最小的数对 23 38 33 于i p ezsd： 因为23 38 33
两两互素所以可以用中国剩余定理是中共剩余定理的经典模板#include using namespace std; int exgcd(int a,int
b,int &x,int &y) { i...
分类：
其他好文 时间：
2014-05-01 03:26:08
阅读次数：
286
代码如下
#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
如何成功运行SDL官方提供的Android平台的Demo
作者：雨水 日期：2014-4-30
编写说明：SDL的官方提供了一个Anroid的demo模板SDLActivity，无法直接运行，按照官方的文档操作过程中也会遇到很多问题，这里把我成功编译并运行的过程记录下来，希望对大家有所帮助！
SDL简介：SDL是Simple DirectMedia Layer的...
分类：
移动开发 时间：
2014-04-30 22:26:38
阅读次数：
420
概念
FreeMarker是一个模板引擎，一个基于模板生成文本输出的通用工具，使用纯Java编写。它是为Java程序员提供的一个开发包。它不是面向最终用户的，而是为程序员提供的一款可以嵌入他们所开发产品的应用程序。
介绍
那么，FreeMarker是一款怎样的工具呢？FreeMarker实际上是被设计用来生成HTML Web页面，尤其是通过实现了基于MVC模式...
分类：
编程语言 时间：
2014-04-29 13:45:21
阅读次数：
448
以前的代码太挫了，重新整理dlx，学习HH把精确覆盖，重复覆盖整合在一起。
代码：
struct DLX{
const static int maxn=20010;
#define FF(i,A,s) for(int i = A[s];i != s;i = A[i])
int L[maxn],R[maxn],U[maxn],D[maxn];
int size,c...
分类：
其他好文 时间：
2014-04-29 13:43:20
阅读次数：
370
所谓的模板方法模式，就是定义一个算法的骨架，而将一些步骤延迟到子类中。模板方法使得子类可以不改变一个算法结构就可重新定义算法的某些特定步骤。
理论总是需要实践去证明的，接下来就让我们以文章开头的大碗面为例，举例细说模板方法模式。
食堂的大碗面分有鸡排，排骨面等等，面的叫法不一样，但是做法一样，加的原料也差不多，葱，香菜，汤。唯一的不同就是加排骨还是鸡排。...
分类：
其他好文 时间：
2014-04-29 13:37:21
阅读次数：
288
抽象类的实际应用-----模板设计
接口的实际应用--------制定标准
设计模式-------工厂设计
程序在接口和子类之间加入了一个过渡端，通过此过渡端取得接口的实例化对象。
设计模式-------代理设计
所谓的代理设计就是指由一个代理主题来操作真实主题，真实主题执行具体的业务操作，而代理主题负责其他相关业务的处理。
相当于我玩一个游戏需要登录游戏，在这个登录的时候可以设计两个...
分类：
其他好文 时间：
2014-04-29 13:32:20
阅读次数：
313
hdu 1047 高精度加法模板（用 string写的）...
分类：
其他好文 时间：
2014-04-29 13:28:21
阅读次数：
236
需求：后台(指管理员后台)上传一个html模板到文件服务器上，前台(商家操作的平台)读取到模板，并填充数据，生成新的vm页面到webapp/WEB-INF/view目录下，用于预览、保存、打印。
最开始的代码：
@Test
public void test() throws Exception{
String templateUrl = baseServic...
分类：
Web程序 时间：
2014-04-29 13:11:21
阅读次数：
465
