你好__世界

题解

/ 注册

全部文章 / 题解（共2篇）

题解 | #冰狱寒岚#

关于D题，我不理解???? 正常求解是对的，但是我先预处理出来所有情况，查表做，结果居然wa了，求大神解答 #include <cmath> using namespace std; typedef long long LL; int n; int l, r; int step; LL...

2021-12-17

0 363

题解 | #[NOIP2016]组合数问题#

通过发现，数据范围只有a, b <= 2000, 故可以预处理出来所有的C(a, b)的组合模以k的结果，查询O(1)时间。故时间复杂度为O(N^2),空间复杂度(N^2). 代码： #include <iostream> #include <cstring> usi...

2021-07-15

0 432