- 博客(1)
- 收藏
- 关注
原创 第24次csp认证考试第二题满分做法
第24次csp认证考试第二题满分做法 第二题和第一题几乎逻辑一样,考虑到n比较小,N比较大,那么复杂度尽量控制在θ(n)\theta(n)θ(n)以内,借鉴第一题的思路,我们不用forforfor循环来计算一段数的乘积,给定的nnn个数字将0→N0 \rightarrow N0→N整个区间划分成了n个区间,我们只需要分别计算每个单独的区间即可。 那么怎么计算每个区间的值呢? 考虑到g(i)g(i)g(i)这个函数是单调递增的,而对于每一个区间,f(i)f(i)f(i)的值是固定的,那么我们可以想到二分,对于
2022-01-22 12:54:55
1077
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人