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

Compare commits

base: Zengtudor:cbb549f75f950c8c5bf13fee9dde095cf0744c92
Branches Tags
Zengtudor:main
..
compare: Zengtudor:0c7b22b1eafa2ce401d1c3b629460a69146f7b00
Branches Tags
Zengtudor:main

No commits in common. "cbb549f75f950c8c5bf13fee9dde095cf0744c92" and "0c7b22b1eafa2ce401d1c3b629460a69146f7b00" have entirely different histories.
cbb549f75f ... 0c7b22b1ea

1 changed files with 5 additions and 4 deletions
Show Stats Expand all files Collapse all files

9
src/P2822/P2822_prefix.cpp
View File

@ -4,7 +4,8 @@
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;
@ -14,7 +15,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);
} }
@ -26,10 +27,10 @@ static void init(){
int main(){ int main(){
std::cin>>t>>k; std::cin>>t>>k;
// std::cout<<NV(t)<<'\n'<<NV(k)<<'\n'; std::cout<<NV(t)<<'\n'<<NV(k)<<'\n';
init(); init();
for(ull i {0};i<t;i++){ for(ull i {0};i<t;i++){
// std::cout<<NV(t)<<'\n'<<NV(k)<<'\n'; std::cout<<NV(t)<<'\n'<<NV(k)<<'\n';
std::cin>>n>>m; std::cin>>n>>m;
std::cout<<"test\n"; std::cout<<"test\n";
m = std::min(m,n); m = std::min(m,n);