递推公式，假设第一名有i个人并列，那么:
f[n] = C(n,i) * f[n - i];
打出1 ~ 1000的所有组合数，之后记忆化搜索，需要打表。
14026995
12034
Race
Accepted
C++
0.032
2014-08-12 11:47:47
#include
#include
#incl...
分类：
其他好文 时间：
2014-08-12 22:15:44
阅读次数：
178
根据递推公式计算，需要打表不然可能会超时。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define _PI acos(-1.0)
#define...
分类：
其他好文 时间：
2014-08-12 19:02:44
阅读次数：
253
题目链接：uva 1567 - A simple stone game
题目大意：给定K和N，表示一堆石子有N个，先手第一次可以取1~N-1个石子，取到最后一个石子的人胜利，单词每次操作时，取的石子数不能超过对手上一次取的石子数m的K倍。问先手是否可以必胜，可以输出最小的首次操作。
解题思路：这题想了一天，又是打表找规律，又是推公式的，楞是做不出来，后来在网上找到了一篇题解，将的很清楚...
分类：
其他好文 时间：
2014-08-09 11:46:07
阅读次数：
202
这道题我做了很久，推出来一个过程，但是那样做是n^2的复杂度，这道题做不了。后来，上网上搜了一下题解，才发现这个原来叫做卡特兰数。。。真心给跪了，到底我是有多无知啊！！ 还有一个递推公式，不，应该说有很多，我选择了一个，不，是除题解的那人选了一个最好用的。不光是这样，我还终于明白了逆元的终极奥义。原...
分类：
其他好文 时间：
2014-08-08 17:20:06
阅读次数：
150
题目：UVA - 10192Vacation(LIS)
题目大意：求两个字符串的最长公共子串。
解题思路：递推公式： s1【i】 = s2【j】 ， l【i】[j] = l[i - 1] [j - 1] + 1;
s1【i]】!= s2【j】 , l【i】【j】 = Max (l[i - 1] [j]...
分类：
其他好文 时间：
2014-08-08 09:38:55
阅读次数：
176
Eddy's research IITime Limit: 4000/2000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3122Accepted Submission(s): 1137...
分类：
其他好文 时间：
2014-08-07 00:44:57
阅读次数：
260
题目：uva10405 - Longest Common Subsequence（LIS，最长共同自序列）
题目大意：找出两个字符串中的最长公共的子序列。
解题思路：这类问题是第一次接触，不知道怎么做。百度了一下，发现了递推公式：dp【i】【j】：代表第一个字符串的前i个字符和第二个字符串的前j个字符比较能得到的最长的公共子序列。s【i】 == s【j】 ，dp【i】【j】...
分类：
其他好文 时间：
2014-08-06 23:04:32
阅读次数：
243
题目地址：POJ 2115
水题。。公式很好推。最直接的公式就是a+n*c==b+m*2^k.然后可以变形为模线性方程的样子，就是
n*c+m*2^k==b-a.即求n*c==(b-a)mod(2^k)的最小解。（真搞不懂为什么训练的时候好多人把青蛙的约会都给做出来了，这题却一直做不出来。。。。。这两道不都是推公式然后变形吗。。。。。）
代码如下：
#include
#include
...
分类：
其他好文 时间：
2014-08-06 22:56:42
阅读次数：
235
题意：
求题目中的式子 - -b
思路：
推递推公式 比赛时候队友就说数字上有关系 but没推出来 - -b 题解有过程：
推的过程中最巧妙的就是利用异或的性质 相邻两个数字相当于修改二进制最后两位 不过这样做通过异或出来的结果是相同的
题目中数字太大 用java比较好写 处理递推的问题常用记忆化搜索
代码：
import java.util.*;
import...
分类：
其他好文 时间：
2014-08-06 11:55:01
阅读次数：
268
简单的递推，上到第M层，可以从第M-1层上来，也可以从M-2层上来，所以上到第M层的方法等于上到第M-1层的方法加上上到第M-2层的方法。递推公式：F(M)=F(M-1)+F(M-2) F(1)=1,F(2)=1,F(3)=2打表 1 #include 2 int a[45]; 3 int main...
分类：
其他好文 时间：
2014-08-05 11:02:59
阅读次数：
193
