bzoj 5416 noi 2018 冒泡排序-CSDN博客网友收藏

bzoj 5416 noi 2018 冒泡排序-CSDN博客

文章浏览阅读139次。这是一个好题,感觉是noi2018里面最好的题目,考验打表能力,动态规划和对卡特兰数的理解。 1 #include<bits/stdc++.h> 2 using namespace std; 3 int const N=1000000+10; 4 int const mod=998244353; 5 int n,a[N],pw[N&l......
阅读全文
「luogu5471」[NOI2019d2t1] 弹跳-CSDN博客网友收藏

「luogu5471」[NOI2019d2t1] 弹跳-CSDN博客

文章浏览阅读144次。题目链接\(Description\):一个 \(w \times h \ (1 \leq w, h \leq n)\) 的网格上有 \(n \ (1 \leq n \leq 7 \times 10 ^ 4)\) 个整点;有 \(m \ (m \leq 1.5 \times 10 ^ 5)\) 次连边,每次连边长度为 \(t_i \ (1 \leq t_i \leq 10^4)\)..._noi 2019 d2t1...
阅读全文