Zengtudor/algorithm_2024
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity

static

Browse Source
This commit is contained in:
Zengtudor 2024-10-08 19:47:37 +08:00
parent 0c7b22b1ea
commit a814952e69
1 changed files with 2 additions and 3 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

5
src/P2822/P2822_prefix.cpp
View File

@ -4,8 +4,7 @@
using ull = unsigned long long; using ull = unsigned long long;
static constexpr size_t max_n {(size_t)2e3+5}; static constexpr size_t max_n {(size_t)2e3+5};
static ull k, c[max_n][max_n], prefix[max_n][max_n], t, n, m;
ull k, c[max_n][max_n], prefix[max_n][max_n], t, n, m;
static void init(){ static void init(){
c[0][0] = c[1][0] = c[1][1] = 1; c[0][0] = c[1][0] = c[1][1] = 1;
@ -15,7 +14,7 @@ static void init(){
c[i][j] = (c[i-1][j-1] + c[i-1][j])%k; c[i][j] = (c[i-1][j-1] + c[i-1][j])%k;
} }
} }
for(ull i {2};i<max_n;i++){ //t被修改 for(ull i = 2;i<max_n;i++){ //t被修改
for(ull j{1};j<=i;j++){ for(ull j{1};j<=i;j++){
prefix[i][j] = prefix[i-1][j]+prefix[i][j-1]-prefix[i-1][j-1] + (c[i][j]==0?1:0); prefix[i][j] = prefix[i-1][j]+prefix[i][j-1]-prefix[i-1][j-1] + (c[i][j]==0?1:0);
} }