摘要: 论文啊,04年一个人的论文。原来线段树还可以这么用。贴代码。#include#include#includeusing namespace std;const int MAX=10005;class BIT{public:int a[MAX<<1];void insert(int pos,int x... 阅读全文
posted @ 2014-07-13 16:16 Rainb 阅读(215) 评论(0) 推荐(0) 编辑
摘要: 整数划分问题是算法中的一个经典命题之一,有关这个问题的讲述在讲解到递归时基本都将涉及。所谓整数划分,是指把一个正整数n写成如下形式: n=m1+m2+...+mi; (其中mi为正整数,并且1 0),只有一种划分即{1}; (2) 当m=1时,不论n的值为多少,只有一种划分即n个1,{1,1,1,.... 阅读全文
posted @ 2014-07-13 10:56 Rainb 阅读(384) 评论(0) 推荐(0) 编辑
摘要: 随便做做杭电的shabi题。。。 阅读全文
posted @ 2014-07-13 10:02 Rainb 阅读(94) 评论(0) 推荐(0) 编辑