摘要： 点击打开链接 dp[i]=dp[i-1]+2*dp[i-2] #include"stdio.h"int main(){ __int64 dp[1005]; int i; int n; dp[1]=0; dp[2]=2; for(i=3;i<=1000;i++) { dp[i]=dp[i-1... 阅读全文

摘要： 点击打开链接 dp[i][j]表示i个人分成j堆得总分法。 dp[i][j]=dp[i-1][j-1]+dp[i-1][j]*j dp[i-1][j-1]表示最后一个人i不和前面的j-1堆人共在一起，单独成一堆。 dp[i-1][j]*j表示最后一个人和前面的j堆人共在一起，最后乘... 阅读全文

摘要： 找规律 #include"stdio.h"__int64 a[1000002];int main(){ int i,n; a[1]=1;a[2]=2; for(i=3;i<=1000000;i++) { if(i%2==0) a[i]=(a[i-2]+a[i/2])00000000;... 阅读全文

摘要： 点击打开链接 根据边长每增加一，正三角和反三角增加的多少进行判断！ #include"stdio.h"int dp[510]={0,1};int main(){ int i,n; for(i=2;i<=500;i++) { if(i%2==1) dp[i]=dp[i-1]+(i*i-1... 阅读全文

摘要： 点击打开链接 分男女生考慮，設總共有n個人(f(n)表示當有n個人的時候合法序列的個數，ak表示第k個人)，當a1為男生時，有f(n-1)種可能，當a1是女生時，a2必為女生；當a1、a2都為女生時，a3為男生，有f(n-3)種可能，當a1、a2、a3都為女生，a4為男生時，有f(n-4)種可... 阅读全文

摘要： 点击打开链接 高度是固定的，只用考虑宽度带来的影响。 少一列，是dp[1]*dp[i-1]=dp[i-1] 少两列，是dp[2]*dp[i-2]=5*dp[i-2]，但是其中一种情况与少一列的重复，所以只有4*dp[i-2] 再往后少奇数列，都只有2*dp[i]（考虑可能情况并且不... 阅读全文

摘要： 点击打开链接 dp[i][j]表示共有i个圆盘的汉诺塔，第j个最少移动的次数 dp[i][j]=dp[i-1][j]*2; #include"stdio.h"#include"string.h"#include"math.h"__int64 dp[64][64];int main(... 阅读全文

摘要： 点击打开链接 dp[i]=dp[i-1]*3 乍一看是复杂的排列组合问题，其实是：每个盘子都可以放到三个柱子上的任意一个，所以是3^n. #include"stdio.h"__int64 dp[30];int main(){ int i; dp[0]=1; for(i=1;i<30;i++... 阅读全文

摘要： 点击打开链接 指数型母函数问题 引例：假设有8个元素，其中a1重复3次， a2重复2次，a3重复3次。从中取r个组合，， 这样，对于一个多重集，其中a1重复n1次，a2 重复n2次，…，ak重复nk次， 从中取r个排列的不同排列数所对应的指数型母函数为 G(x)=(1+x/1!+x^2/... 阅读全文

摘要： 点击打开链接 假设小兔的棋盘是 8 × 8 的 ( 当然你也可以假设是其他 )。如下图:2067" height=241 alt="" src="点击打开链接" width=241 border=0> 箭头方向表示从该格子下一步能去的格子。因为不能穿越对角线，所有对角线上的格子只有进去的... 阅读全文