P5239 回憶京都

2021-09-11 18:38:26 字數 986 閱讀 5017

先要了解一下組合數和楊輝三角的關係

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時,還有兩個版本,...