题意：
现在有一个n*n的矩阵，然后每个格子中都有一个字母（大写或小写组成）。然后询问你现在最大的对称子矩阵的边长是多少。注意这里的对角线是从左下角到右上角上去的。
思路：
这道题我自己写出了dp的定义式，但是要怎么转移方程并没有推出来。
我看了好久的题解才明白的，果然还是太弱。。。
首先我们定义：dp[i][j]为第i行第j列所能够组成的最大对称子矩阵的长度。
转移方程为：dp[i]...
分类：
其他 时间：
2015-08-20 01:29:45
收藏：
0 评论：
0 赞：
0 阅读：
230
记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:29:36
收藏：
0 评论：
0 赞：
0 阅读：
222
java的设计思想
（设计思想，是需要不断领悟的。。。）
一、封装
学java的人都知道这是向对象的编程语言，从字面上理解，就是针对对象的一些操作，将具有某一特性的实体封装成一个类或者是将具有一定功能的方法，抽取出来封装成一个供外面调用的方法，然后通过new这个类或方法生成对象，最后通
过对对象进行操作或者实现相应的功能。如将一个人封装成一个人的类，人有属性：性别，年龄，出生日期，家庭...
分类：
编程语言 时间：
2015-08-20 01:29:25
收藏：
0 评论：
0 赞：
0 阅读：
143
HDU-2732 (Leapin' Lizards) 网络流...
分类：
Windows开发 时间：
2015-08-20 01:29:15
收藏：
0 评论：
0 赞：
0 阅读：
311
java设计模式...
分类：
编程语言 时间：
2015-08-20 01:29:05
收藏：
0 评论：
0 赞：
0 阅读：
154
第一部分：ASCII非打印控制字符表
ASCII表上的数字0–31分配给了控制字符，用于控制像打印机等一些外围设备。例如，12代表换页/新页功能。此命令指示打印机跳到下一页的开头。（参详ASCII码表中0-31）
第二部分：ASCII打印字符
数字 32–126 分配给了能在键盘上找到的字符，当您查看或打印文档时就会出现。数字127代表 DELETE 命令。（参详ASCII码表中32-...
分类：
其他 时间：
2015-08-20 01:28:55
收藏：
0 评论：
0 赞：
0 阅读：
369
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:28:45
收藏：
0 评论：
0 赞：
0 阅读：
289
1、首先到boost官网去下载最新的版本的boost库:
http://www.boost.org/
2、解压文件，在命令提示符中打开到boost库的根目录下，执行以下命令:
bjam --toolset=msvc --build-type=complete stage
等待程序编译完成，大约要两个小时左右，会在boost根目录下生成bin.v2和stage两个文件夹，其中bi...
分类：
Windows开发 时间：
2015-08-20 01:28:35
收藏：
0 评论：
0 赞：
0 阅读：
262
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:15
收藏：
0 评论：
0 赞：
0 阅读：
334
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:28:05
收藏：
0 评论：
0 赞：
0 阅读：
242
设计模式分类：
创建型：
单例模式(Singleton Pattern)
工厂方法模式(Factory Pattern)
抽象工厂模式(Abstract Factory)
建造者模式(Builder Pattern)
原型模式(Prototype Pattern)
结构型：
代理模式(Proxy)
装饰模式(Decorator)
适配器模式(Adapter)
组合模式(Com...
分类：
编程语言 时间：
2015-08-20 01:27:45
收藏：
0 评论：
0 赞：
0 阅读：
259
mysql数据库
1、数据库简介
数据库概念：是按照数据结构来组织、存储和管理数据的仓库。
2、常用术语
数据库：是一些关联表的集合
数据表：表是数据的矩阵，在数据库中看起来像一个简单的电子表格
列：一列数据元素包含了相同的数据
行：一行是一组相关的数据
主键：主键是唯一的，一个数据表中只能包含一个主键
外键：外键用于关联两个表
...
分类：
数据库技术 时间：
2015-08-20 01:27:25
收藏：
0 评论：
0 赞：
0 阅读：
215
需求现在基本的一个App开发流程都是在定好需求后，就开始Agile development。需要客户端与服务端共同商量一套协议之后，服务端和客户端开始并行开发。原则上客户端应该相信服务端，但是事与愿违，经常会出现服务端返回一些并非客户端想要的数据，造成上线后App的各种异常。为了让服务端对客户端造成的影响最小，我们可以借助一些工具来协助我们开发。今天要说的就是Fiddler(http://www.t...
分类：
移动平台 时间：
2015-08-20 01:27:15
收藏：
0 评论：
0 赞：
0 阅读：
319
先看看实现了哪些功能吧？
（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:27:05
收藏：
0 评论：
0 赞：
0 阅读：
284
BZOJ 2818 Gcd (莫比乌斯反演 或 欧拉函数)...
分类：
其他 时间：
2015-08-20 01:26:45
收藏：
0 评论：
0 赞：
0 阅读：
740
目录：
初始图样
如何修改柱条的宽度
如何修改柱条的顺序
如何在柱条上添加文字
（更多关于图例、坐标系等内容请见：R、ggplot2、shiny 汇总）
初始图样：library(ggplot2)
library(ggthemes)
dt = data.frame(obj = c('A','D','B','E','C'), val = c(2,15,6,9,7))
p = ggplot...
分类：
其他 时间：
2015-08-20 01:26:35
收藏：
0 评论：
0 赞：
0 阅读：
1517
简要介绍一个挺好玩的 Url 转换类库， 方便、 实用、 妈妈再也不用担心乱七八糟的 Url 了......
分类：
Web开发 时间：
2015-08-20 01:26:25
收藏：
0 评论：
0 赞：
0 阅读：
155
最短路径问题
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 17968 Accepted Submission(s): 5385
Problem Description
给你n个点，m条无向边，每条边都有长...
分类：
编程语言 时间：
2015-08-20 01:26:15
收藏：
0 评论：
0 赞：
0 阅读：
190
LAMP是Linux、Apache、MySQL、PHP的简称。本文描述在Ubuntu 14.04 LTS Server 64位的系统中安装Apache2、MySQL5、PHP5的过程。
第一种方式：tasksel一键安装；第二种方法：apt逐一安装...
分类：
系统服务 时间：
2015-08-20 01:26:05
收藏：
0 评论：
0 赞：
0 阅读：
202
3 数组相关操作
3.1 编写一段代码，将a设置为一个n个随机整数的数组，要求随机数介于0(包含)和n(不包含)之间
random和yield的使用
Scala代码
import scala.math.random
def randomArray(n:Int)={
for(i 0 until n) yield (random * n)....
分类：
编程语言 时间：
2015-08-20 01:25:45
收藏：
0 评论：
0 赞：
0 阅读：
183
