居然没有往错排公式那去想，真是太弱了。先在前m个数中挑出k个位置不变的数，有C(m, k)种方案，然后枚举后面n-m个位置不变的数的个数i，剩下的n-k-i个数就是错排了。所以这里要递推一个组合数和错排数。顺便再复习一下错排递推公式，Dn = (n-1)(Dn-1 + Dn-2)，D0 = 1，D1...
分类：
其他好文 时间：
2015-04-29 08:34:44
阅读次数：
124
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1010学习斜率dp的话请翻看我的 dp斜率优化小计递推公式：f[i]=min(f[j]+(i-j-1+sum[i]-sum[j]-L)^2) , j10 #include 11 #includ...
分类：
其他好文 时间：
2015-04-28 17:53:47
阅读次数：
289
转：http://blog.csdn.net/acdreamers/article/details/8521134第一类Stirling数s(p,k) s(p,k)的一个的组合学解释是：将p个物体排成k个非空循环排列的方法数。s(p,k)的递推公式：s(p,k)=(p-1)*s(p-1,k)+s(....
分类：
其他好文 时间：
2015-04-28 01:49:33
阅读次数：
123
倒推法就是在不知初始值的情况下，经某种递推关系而获知问题的解或目标，再倒过来，推知它的初始条件。因为这类问题的运算过程是一一映射的，故可分析得其递推公式，然后再从这个解或目标出发，采用倒推手段，一步步地倒推到这个问题的初始陈述。
贮油点 一辆重型卡车欲穿过1000公里的沙漠，卡车耗油为1升/公里，卡车总载油能力为500公升，显然卡车装一次油是过不了沙漠的，因此四级必须设法在沿途建立几个贮油点，使...
分类：
编程语言 时间：
2015-04-27 11:21:16
阅读次数：
159
这道题想了很久，总觉得状态太多，情况太多，用dp根本不知道该怎么写
看了网上的解题报告，说是用状压dp，即dp[i]记录完成哪几个作业所扣分的最小值，然后递推公式是：dp[i]=min(dp[i],max(dp[i-(1
sum[i]即到该状态时已经花费的时间，cost[j]表示第j个作业需要花费的赶时间，dead[j]表示第j个作业的deadline
由于考虑第i个状态的时候，i状态可以由...
分类：
其他好文 时间：
2015-04-25 15:12:38
阅读次数：
107
递推法分为倒推法和顺推法具体用贮油法来举例说明倒推法所谓倒推法就是在不知初始值的情况下，经某种递推关系而获知问题的解或目标，再倒过来，推知它的初始条件，因为这类问题的运算过程是一一映射的，故可分析得其递推公式。然后再从这个解或目标出发，采用倒推手段，一步步地倒推到这个问题的初始陈述。
贮油点
一辆重型卡车欲穿越1000公里的沙漠，卡车耗油为1升/公里，卡车总载油能力为500公升，显然卡车装...
分类：
编程语言 时间：
2015-04-25 12:19:59
阅读次数：
248
斯特林数：
1. 第一类斯特林数：
a) S(n,k)意义：
将n个物体排成k个非空循环排列的方法数。也就是把n个数分成k个非空置换群的方法数。
b) 递推公式：
S(n,k) = (n-1)*S(n-1,k) + S(n-1,k-1) , 1
S(n,0) = 0 , n >= 1
S(n,n) = 1 , n >= 0
c) 性质：
|S(n,1)| = (n-1)...
分类：
其他好文 时间：
2015-04-24 12:37:32
阅读次数：
150
题解：
公式推导部分：见大爷博客http://blog.csdn.net/popoqqq/article/details/45148309
公式：
fi=b×fi?1+ (d?b2)4ai?2 f_i=b \times f_{i-1}+\frac {~(d-b^2)} {4}a_{i-2}
f0=2,f1=b f_0=2,f_1=b
矩阵：
???fi 0 fi?10???= ???f...
分类：
其他好文 时间：
2015-04-21 22:49:30
阅读次数：
185
题目链接：http://ac.jobdu.com/problem.php?pid=1389思路：设青蛙跳上一个n级的台阶总共有Fn种跳法，且F0 = 1， F1 = 1，考虑跳上n级台阶的最后一步1、从0级台阶跳n步2、从1级台阶跳n-1步......n、从n-1级台阶跳一步可知递推公式为：Fn =...
分类：
其他好文 时间：
2015-04-21 11:06:21
阅读次数：
126
推公式得出斐波那契数列
#include
__int64 dp[60];
int main(){
int n;
#ifndef ONLINE_JUDGE
freopen("in.txt","r",stdin);
#endif
int a,b,T;
scanf("%d",&T);
while(T--){
scanf("%d%d",&a,&b);
if(a>b){...
分类：
其他好文 时间：
2015-04-19 08:55:50
阅读次数：
172
