先要了解一下組合數和楊輝三角的關係
c(0,0)
c(1,0) c(1,1)
c(2,0) c(2,1) c(2,2)
楊輝三角大概就是這樣乙個結構,所以只要乙個二維字首就好了qaq
就變成了
c(0,0)
c(1,0)+c(0,0) c(1,1)+c(1,0)+c(0,0)
c(2,0)+c(1,0)+c(0,0) c(2,1)+c(2,0)+c(1,0)+c(0,0)+c(1,1) c(2,2)+c(2,1)+c(2,0)+c(1,0)+c(0,0)+c(1,1)
#include
#include
#include
#include
using
namespace std;
const
long
long mod=
19260817
;long
long i,j,k,p,m,n,a[
2001][
2001
],b[
2001][
2001];
//開上long long保險
intmain()
for(i=
3;i<=
1200
;i++
)for
(j=3
;j<=
1200
;j++
) b[i]
[j]=
(b[i]
[j-1
]+a[i]
[j]+b[i-1]
[j]-b[i-1]
[j-1
]+mod)
%mod;
//求二維字首
for(i=
1;i<=p;i++
)return0;
}
qaq P5239 回憶京都(3月洛谷月賽)
對任意給定的n和m,求 首先我們需要組合數表,可以使用遞推公式 void solve 當我們得到了這個矩陣之後,我們要求n行m列之間所有元素的和,因為還有很多詢問,肯定不能暴力,我們只需要做預處理就可以解決問題,我們用 sum i j 代表 第 i 行,前 j 個數的和,因此在詢問給出n,m之後,我...
隨筆 2019 6 7回憶高考有感
一年前的現在,我坐在河北省衡水市冀州中學考場中參加語文高考,正在奮筆疾書,作答語文試卷。而現在,我坐在湖南省長沙市中南大學毓秀樓中學習,心中感觸頗深,百感交集,既有為學弟學妹參加高考而緊張,也有自己對與高考的感悟,對高考的更深層認識。每個人對高考的見解不同,而我認為高考的最大意義不在於考試考出成績,...
虛幻4 回憶錄
接觸虛幻4約半年的時間,畢業後,也想從事三維開發的崗位,可後來各種原因,進了一家電子支付的企業,因此估計未來的很長時間不會再接觸虛幻4了 主要是由於人機器配置不夠 至今也有快兩個月沒有碰過虛幻4了,憑著記憶,將自己對虛幻4的了解記錄下來。首先說一下虛幻4的版本,在我剛開始接觸虛幻4時,還有兩個版本,...