显然可知
dp[n] = dp[n-k] + dp[n-k+1] + ... +dp[n-1];
然后要用矩阵来优化后面的状态转移。
也就是矩阵
0 1 0 0 a b
0 0 1 0 * b = c
0 0 0 1 c d
1 1 1 1 d a+b+c+d
然后跑快速幂
#include
#inclu...
分类：
其他好文 时间：
2014-06-16 12:40:59
阅读次数：
237
指针--------存储地址的变量
int a=5;
int* p=&a;
int b=*p;
执行以上操作后，b这个整型变量里的值是多少？ 答 ： 5
p这个整型变量里的值是多少？ 答 ： a的地址（不是int型数字5！）
为什么呢？
int a=5; 这是个最常见的定义变量并赋值语句，执行该句后，内存中会分配出一个4个字节（通常为4个字节，具体大小由系统决定）大...
分类：
其他好文 时间：
2014-06-16 12:40:00
阅读次数：
181
In recent years,mobile platform become more and more popular!At present,the flourishing mobile platform are iOS and Android,symbian has been declining,wp7 struggling!
Note that Android is an open,not...
分类：
移动开发 时间：
2014-06-16 12:26:35
阅读次数：
288
XCL-Charts v0.1
Android开源图表库,基于原生的Canvas来绘制各种图表。目前支持3D/非3D柱形图、3D/非3D饼图、堆叠图、面积图、折线图、曲线图、环形图、南丁格尔玫瑰图、仪表盘、圆形图等等，并支持图表的混合显示及同数据源不同类型图表切换的功能。
License
采用Apache v2 License开源协议。
项目代码托管在开源中国上:
https://git.oschina.net/xclcharts/XCL-Charts
对在Android上用C...
分类：
移动开发 时间：
2014-06-16 11:38:22
阅读次数：
403
我知道string和stringbuilder的区别，
string每次修改字符串都是新建，然后删除旧的串会很影响效率，而stringbuilder是在字符串的末尾操作，和string比较快，
在小数据库的时候string和stringbuilder没有什么大的影响，但是大数据量的时候，stringbuilder会比string快很多，
那为什么在.net框架下不去掉string呢，难道...
分类：
其他好文 时间：
2014-06-16 11:37:24
阅读次数：
213
从egl判断内核的的版本:
OpenGL ES Shader Compiler Version: E031.24.00.14
Build Date: 04/29/14 Tue
Local Branch: mybranch3162585
Remote Branch: quic/LNX.LA.3.5.2.2_rb1
Local Patches: NONE
Reconstruct Branch: AU...
分类：
其他好文 时间：
2014-06-16 11:36:18
阅读次数：
229
和这一题构造的矩阵的方法相同。
需要注意的是，题目中a0~a9 与矩阵相乘的顺序。
#include
#include
#include
#include
#include
#define N 10
using namespace std;
int mod;
typedef long long LL;
struct matrix
{
LL a[10][10];
}...
分类：
其他好文 时间：
2014-06-16 12:06:07
阅读次数：
231
创建一个BOOK对象，对其属性进行声明 定义。
@property 属性声明 定义了对属性的赋值
-(void) dealloc 方法在对象销毁的时候进行调用；
#import
@interface Book : NSObject
@property (nonatomic,assign) int price;
@end
#import "Book.h"
@imp...
分类：
其他好文 时间：
2014-06-16 12:05:04
阅读次数：
271
什么是Data Url呢？Data URI scheme是在RFC2397中定义的，目的是将一些小的数据，直接嵌入到网页中，从而不用再从外部文件载入。那么如何才能生成Data Url呢？今天我就教大家自己用Visual Studio 2010打造一款Data Url生成工具的方法。...
分类：
其他好文 时间：
2014-06-16 12:18:27
阅读次数：
312
Methods (方法)
实例方法(Instance Methods）
我觉得看到这里，我们唯能八一八的就是swift的自做主张的行为了，反正它就是会以各种方式帮助我们来完成让代码看起来很奇怪的事情。。。
在之前函数那一篇笔记中，我们已经看到过参数的外部名字和内部名字的区分了，当然，在实例方法中，这个事情依然存在，而且，swift又会帮我们做一些潜规则。
swift...
分类：
其他好文 时间：
2014-06-16 12:17:29
阅读次数：
235
下标
swift允许我们为 类，结构体，枚举 定义下标，以更便捷的方式访问一大堆属性。比如Array和Dictionary都是结构体，swift的工程师已经为这两个类型提供好了下标操作的代码，所以，我们才可以通过 myArray[2]这种方式，读取和改写这个struct中保存的数据。而且，一个类型中可以定义多种下标访问方式（重载，关于重载，在后面的笔记中会提到，这里先不用太在意）
下标...
分类：
其他好文 时间：
2014-06-16 11:35:16
阅读次数：
173
作为项目经理，最重要的就是带领整个项目团队一起战斗，做好团队建设，才能激发整个团队成员的士气，提高团队成员的绩效。然而，在中国，很多项目经理并不具备项目经理的基本素质或者知识技能。这里有一个很明显的对比，在国外，项目经理是受人景仰的，只有经验丰富的受人尊敬的专家才能成为项目经理。而在中国，项目经理往...
分类：
其他好文 时间：
2014-06-16 00:09:47
阅读次数：
263
原文地址:http://my.oschina.net/u/158457/blog/28536排序的方法很特别,有点类似插入排序的味道先看下代码
1 public class Sort { 2 private static boolean[] temp = new boolean[10000]...
分类：
其他好文 时间：
2014-06-16 00:09:10
阅读次数：
211
在ASP.NET开发的网站根目录，有一个名为web.config的文件，顾名思义，这是为整个网站进行配置的文件，其格式为XML格式。这里主要谈谈文件中的节。
节是对连接到数据库的字符串进行配置，由于MS SQL Server与ASP.NET同属于微软的产品，因此是使用ASP.NET开发时首选的数据库...
分类：
其他好文 时间：
2014-06-16 00:11:40
阅读次数：
284
1,安装必须包apt-get install gcc g++ make binutils
libc6 libc6-dev libstdc++6 libstdc++5 rpm gawk alien ksh lesstif2 libaio1
linux-headers elfutils libaio-d...
分类：
数据库 时间：
2014-06-16 00:11:03
阅读次数：
346
MFCVisual Studio 2008CString 的 Format
中不能这样存在str.Format(_T("Cool(\%)")); 或者str.Format(_T("Cool(%)"));
即format非CString类型值时不能带%改：str = (_T("Cool(\%)"));
分类：
其他好文 时间：
2014-06-16 00:10:27
阅读次数：
234
浏览器模式说白了，就是让用户选择当前页面用何种IE版本去渲染。文本模式说起“文本模式”这个名词，这又要回到渲染页面的3种模式了：诡异模式（Quirks
mode，也有翻译为兼容模式、怪异模式的），标准模式（Standards mode），和几乎标准模式（Almost standards mode）。...
分类：
其他好文 时间：
2014-06-16 00:12:18
阅读次数：
330
