题意：
现在有一个n*n的矩阵，然后每个格子中都有一个字母（大写或小写组成）。然后询问你现在最大的对称子矩阵的边长是多少。注意这里的对角线是从左下角到右上角上去的。
思路：
这道题我自己写出了dp的定义式，但是要怎么转移方程并没有推出来。
我看了好久的题解才明白的，果然还是太弱。。。
首先我们定义：dp[i][j]为第i行第j列所能够组成的最大对称子矩阵的长度。
转移方程为：dp[i]...
分类：
其他好文 时间：
2015-08-20 01:29:55
阅读次数：
191
记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
第一部分：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
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
一、互联网发展概述
看过《浪潮之巅》，详细地介绍了互联网时代的兴衰更迭。1、从一开始一门户网站为代表的Web 1.0开始，人类进入了信息共享新时代；2、紧接着，平台为接入、用户为主体、内容为服务的各类UGC站点开启Web
2.0时代；3、现今发展热点关键词：技术层面有移动互联网、云计算、大数据，生态层面有O2O、LBS等，开启了全民联网时代。而Web 3.0的定义还在热议中！也...
分类：
其他好文 时间：
2015-08-20 01:28:09
阅读次数：
258
先看看实现了哪些功能吧？
（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
目录：
初始图样
如何修改柱条的宽度
如何修改柱条的顺序
如何在柱条上添加文字
（更多关于图例、坐标系等内容请见：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:29:50
阅读次数：
237
1戳青蛙项目描述
1.1功能描述
实现类似打地鼠游戏，青蛙随机出现在屏幕左边5*3的格子中，并会向屏幕右边移动，在青蛙逃离之前，手指点击实现戳灭青蛙的效果。随着分数增加，青蛙越来越多，当青蛙逃离5个后，游戏结束。青蛙分为大青蛙和小青蛙，大青蛙走的忙，要点击3下，小青蛙走的快，只需点击两下。
1.2所需技术
Cocos2D-x精灵类，动作类，多点触摸，CocoStudioUI编辑器，...
分类：
其他好文 时间：
2015-08-20 01:26:59
阅读次数：
170
RewardTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5863Accepted Submission(s): 1797Problem Desc...
分类：
其他好文 时间：
2015-08-20 01:26:25
阅读次数：
134
数据：34 4#####JF##..##..#3 3FFFFJFFFF3 3....J....嗯，被第三个数据卡啦半天....两次BFS 预处理一下每个点最早着火的时间./* ***********************************************Author :...
分类：
其他好文 时间：
2015-08-20 01:25:19
阅读次数：
105
http://www.cnblogs.com/lwzz/archive/2013/02/23/2921426.html使用git也有一段时间了，把自己常用的命令用自己的描述记录起来，方便自己备忘也方便其他人参考。目录: 最基本的命令：git clone 拷贝并跟踪远程的master分支。跟踪的好处是...
分类：
其他好文 时间：
2015-08-20 01:24:28
阅读次数：
151
针对于FCM算法在很大程度上局限于处理球星星团数据的不足，本文通过引入核方法对FCM算法进行优化。
分类：
其他好文 时间：
2015-08-20 01:22:29
阅读次数：
502
在前两个blog中，已经说了Erlang的历史、应用场景、特点，这次主要演示一个Wordcount的示例，就是给定一个文本文件，统计这个文本文件中的单词以及该单词出现的次数。今天和群友们讨论了一个问题，突然一下子就上升到哲学角度上了，装逼装大发了。PS：图片中有错别字，%s/财务和其他9个月/财务和...
分类：
其他好文 时间：
2015-08-20 01:24:12
阅读次数：
166
1.1 CORSCORSHTTP访问控制(CORS)
分类：
其他好文 时间：
2015-08-20 01:24:33
阅读次数：
106
