记dp_{l,r}dp?l,r??表示l,rl,r这段数能形成的答案总和。
枚举最后一步操作kk，如果是乘法，答案为dp_{l,k}*dp_{k+1,r}dp?l,k???dp?k+1,r??，由于分配率这个会乘开来。如果是加法那么是dp_{l,r}*(r-k-1)!+dp_{k+1,r}*(k-l)!dp?l,r???(r?k?1)!+dp?k+1,r???(k?l)!，即要乘上右边k+1...
分类：
其他好文 时间：
2015-08-20 01:32:47
阅读次数：
178
java的设计思想
（设计思想，是需要不断领悟的。。。）
一、封装
学java的人都知道这是向对象的编程语言，从字面上理解，就是针对对象的一些操作，将具有某一特性的实体封装成一个类或者是将具有一定功能的方法，抽取出来封装成一个供外面调用的方法，然后通过new这个类或方法生成对象，最后通
过对对象进行操作或者实现相应的功能。如将一个人封装成一个人的类，人有属性：性别，年龄，出生日期，家庭...
分类：
编程语言 时间：
2015-08-20 01:32:12
阅读次数：
379
HDU-2732 (Leapin' Lizards) 网络流...
第一部分：ASCII非打印控制字符表
ASCII表上的数字0–31分配给了控制字符，用于控制像打印机等一些外围设备。例如，12代表换页/新页功能。此命令指示打印机跳到下一页的开头。（参详ASCII码表中0-31）
第二部分：ASCII打印字符
数字 32–126 分配给了能在键盘上找到的字符，当您查看或打印文档时就会出现。数字127代表 DELETE 命令。（参详ASCII码表中32-...
分类：
其他好文 时间：
2015-08-20 01:31:16
阅读次数：
228
Tree of Tree
Time Limit: 1000MS
Memory Limit: 32768KB
64bit IO Format: %lld & %llu
Description
You're given a tree with weights of each node, you need to find the ma...
分类：
其他好文 时间：
2015-08-20 01:30:38
阅读次数：
99
1、首先到boost官网去下载最新的版本的boost库:
http://www.boost.org/
2、解压文件，在命令提示符中打开到boost库的根目录下，执行以下命令:
bjam --toolset=msvc --build-type=complete stage
等待程序编译完成，大约要两个小时左右，会在boost根目录下生成bin.v2和stage两个文件夹，其中bi...
数组
具有相同数据类型的元素的有序集合
特点：
1、元素类型相同
2、有序排列的
3、连续存储的
格式：类型 名称[个数]
1、类型是指其中元素的数据类型
2、名称是数据首元素的地址
3、个数是数组中元素的数量，不能是变量
例子：int a[5]; char b[3];
成员访问：与相同数据类型的变量没有区别
首元素：a[0]
尾元素：a[4]
说明：成员访问，禁止越界；越界访...
分类：
编程语言 时间：
2015-08-20 01:31:26
阅读次数：
201
Combination [k?mb?’ne??(?)n] 美 [,kɑmb?’ne??n]
组合数
Arrangement 英 [?’re?n(d)?m(?)nt] 美 [?’rend?m?nt]
排列数
AmnA_{n}^{m}=n(n?1)(n?2)...(n?m+1)(n-1)(n-2)...(n-m+1)
AmnA_{n}^{m}=n!(n?m)!\frac{n!}{(...
分类：
其他好文 时间：
2015-08-20 01:28:55
阅读次数：
173
Windows Message Queue
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 4562 Accepted Submission(s): 1821
Problem Description
Mess...
分类：
其他好文 时间：
2015-08-20 01:29:00
阅读次数：
153
C++ Primer学习笔记33_面向对象编程--虚函数与多态（一）：多态、派生类重定义、虚函数的访问、 . 和->的区别、虚析构函数、object slicing与虚函数
一、多态
多态可以简单地概括为“一个接口，多种方法”，前面讲过的重载就是一种简单的多态，一个函数名（调用接口）对应着几个不同的函数原型（方法）。
更通俗的说，多态行是指...
分类：
编程语言 时间：
2015-08-20 01:28:40
阅读次数：
283
设计模式分类：
创建型：
单例模式(Singleton Pattern)
工厂方法模式(Factory Pattern)
抽象工厂模式(Abstract Factory)
建造者模式(Builder Pattern)
原型模式(Prototype Pattern)
结构型：
代理模式(Proxy)
装饰模式(Decorator)
适配器模式(Adapter)
组合模式(Com...
分类：
编程语言 时间：
2015-08-20 01:29:31
阅读次数：
220
一、互联网发展概述
看过《浪潮之巅》，详细地介绍了互联网时代的兴衰更迭。1、从一开始一门户网站为代表的Web 1.0开始，人类进入了信息共享新时代；2、紧接着，平台为接入、用户为主体、内容为服务的各类UGC站点开启Web
2.0时代；3、现今发展热点关键词：技术层面有移动互联网、云计算、大数据，生态层面有O2O、LBS等，开启了全民联网时代。而Web 3.0的定义还在热议中！也...
分类：
其他好文 时间：
2015-08-20 01:28:09
阅读次数：
258
mysql数据库
1、数据库简介
数据库概念：是按照数据结构来组织、存储和管理数据的仓库。
2、常用术语
数据库：是一些关联表的集合
数据表：表是数据的矩阵，在数据库中看起来像一个简单的电子表格
列：一列数据元素包含了相同的数据
行：一行是一组相关的数据
主键：主键是唯一的，一个数据表中只能包含一个主键
外键：外键用于关联两个表
...
分类：
数据库 时间：
2015-08-20 01:29:23
阅读次数：
202
需求现在基本的一个App开发流程都是在定好需求后，就开始Agile development。需要客户端与服务端共同商量一套协议之后，服务端和客户端开始并行开发。原则上客户端应该相信服务端，但是事与愿违，经常会出现服务端返回一些并非客户端想要的数据，造成上线后App的各种异常。为了让服务端对客户端造成的影响最小，我们可以借助一些工具来协助我们开发。今天要说的就是Fiddler(http://www.t...
分类：
移动开发 时间：
2015-08-20 01:29:24
阅读次数：
182
先看看实现了哪些功能吧？
（1）构造二叉树
（2）遍历二叉树结点
（3）搜索二叉树结点
（4）删除二叉树结点
（5）判断结点是否存在二叉树
看看源码：
package hk.inso.service;
/**
* Created by IntelliJ IDEA.
* Date: 8/17/15 11:45 PM
* Author: Richar...
分类：
其他好文 时间：
2015-08-20 01:28:40
阅读次数：
182
BZOJ 2818 Gcd (莫比乌斯反演 或 欧拉函数)...
分类：
其他好文 时间：
2015-08-20 01:27:13
阅读次数：
150
