求S中和T相同的子串的个数。
递推公式：
dp(i,j)：S[0...i-1]和T[0...j-1]中不同子串的个数。
dp(0,j) = 0
dp(i,0) = 1
一般情况下
dp(i,j) = dp(i-1,j-1) + dp(i-1,j) S[i-1] == T[j-1]，保留S[i-1]以及丢弃S[i-1]
= dp(i-1,j)...
分类：
其他好文 时间：
2014-09-26 19:57:38
阅读次数：
153
题目//做起来很艰辛，总结起来很简单。。。//注意步行速度可能比车的速度快。。。。//推公式要仔细，，，，//一道对我来说很搞脑子的数学题，，，，，//车先送第一个人上路，第二个人步行；中途第一个人下车步行，车回去接第二个人直接到终点//L:第一个人步行的路程;//T:总时间//(c-L)*a/b+...
分类：
其他好文 时间：
2014-09-23 01:45:33
阅读次数：
224
题目大意：你要去邮局发一个包裹，有n个窗口，每个都有人，每一个窗口完成一次服务的时间 ti 的分布符合几何分布：ki*e^(-ki*t)每个窗口当前服务已经进行了ci时间你会去第一个完成当前服务的窗口，求你从到达邮局到寄完包裹花费总时间的期望据说是概率论书上的题目。。概率论才学了一章的哭瞎比赛的时候...
分类：
其他好文 时间：
2014-09-22 17:29:42
阅读次数：
226
当要求递推数列的第n项且n很大时，怎么快速求得第n项呢?可以用矩阵快速幂来加速计算。我们可以用矩阵来表示数列递推公式比如fibonacci数列 可以表示为 [f(n) f(n-1)] = [f(n-1) f(n-2)] [ 1 1 ] [...
分类：
其他好文 时间：
2014-09-18 18:21:54
阅读次数：
203
题意：给你递推公式要求矩阵快速幂的第n项解题思路： 经典的矩阵快速幂递推第n项目做法。解题代码： 1 // File Name: temp.cpp 2 // Author: darkdream 3 // Created Time: 2014年09月17日 星期三 11时35分45秒 4 5 #in....
分类：
其他好文 时间：
2014-09-18 16:26:14
阅读次数：
189
题目：统计三角形个数。
分析：dp，数学公式。
递推公式：
正面：f[n] = f[n-1] + n*（n+1）/2 = f[n-1] + n*n/2 + n/2
=（n*（n+1）*（2*n+1）+3*n*（n+1））/12
反面：F[ n ]...
分类：
其他好文 时间：
2014-09-16 09:17:30
阅读次数：
149
比赛的时候若是这题过了就进前50
刚开始的时候大家的思路都以为是找规律的题目，于是再推公式，此外还发现类似于杨辉三角。于是又去套杨辉三角的通项去求。
于是TLE了无数次。（每次取范围的最大值也要3s多）。
对于明显的矩阵样子，其实可以转化为矩阵的运算，每一行的转移。就是对一个转移矩阵的幂运算。然后再用快速矩阵幂即可。
A：
10 0 0 1
10 1 0 1
10 1 1 1
...
分类：
其他好文 时间：
2014-09-15 10:07:28
阅读次数：
243
题目：给你n个括号，求合法的匹配中，深度不超过d的组合数。
分析：组合，计数，dp，大整数。
这个题目很像卡塔兰数，不过深度有限制，可以利用卡塔兰数的递推公式求解；
设C（k，d）为k对括号形成深度不超过d的合法匹配方法数；则有：
C（k，d）= Σ（C（i，d-1）*C（k-1-i，d）） { i 取0到 k-1 }...
分类：
其他好文 时间：
2014-09-14 15:26:37
阅读次数：
314
UVA 11024 - Circular Lock
题目链接
题意：给定一个矩阵，每次能在一行或者一列都加1，问能否构造出满足每个位置%P都等于0的矩阵，P的得到方法为矩阵p所有数字的gcd
思路：推公式啊，一共4个加值的方法，分别为A，B，C，D
A + C 加到A位置上a + k1 p，a为原位置差多少为p的倍数
同理
A + D 加到A位置上b + k2 p
B +...
分类：
其他好文 时间：
2014-09-11 15:27:22
阅读次数：
163
POJ1205 递推公式为a[i] = 3*a[i-1] - a[i-2], a[1] = 1,a[2] = 3 , i 最高为100; 搞懂了使用BigInteger开数组。 1 import java.util.*; 2 import java.math.*; 3 4 public...
分类：
编程语言 时间：
2014-09-11 15:20:52
阅读次数：
195
