小嗷犬

分类

题解(39)

/ 注册

全部文章（共3篇）

西南财经大学·奇点工作室·程序设计部暑期训练营第三次课后习题题解

A. 递归函数的次数题目链接：A. 递归函数的次数考察知识点：递归、滚动数组递归函数调用次数满足递推式 an=an−1+an−2+an−3+1a_n = a_{n-1} + a_{n-2} + a_{n-3} + 1an=an−1+an−2+an−3+1，其中 a1=a2=a3=1a_...

C++ 贪心二分查找模拟前缀和递归枚举分治数学字符串

2023-08-07

3 543

题解 | #再编号#

考察知识点：前缀和定义 sum(a)=∑i=1naisum(a)=\sum\limits_{i=1}^{n} a_isum(a)=i=1∑nai，考虑计算 sum(a′)sum(a')sum(a′)。 sum(a′)=∑i=1nai′=∑i=1n(sum(a)−ai)=∑i=1nsum(a)−...

C++ 前缀和

2023-08-02

3 361

题解 | #数圈圈#

考察知识点：前缀和使用 x[i]x[i]x[i] 记录数字 iii 的圈数，s[i]s[i]s[i] 记录 ∑j=1ix[j]\sum\limits_{j=1}^{i} x[j]j=1∑ix[j]，即前缀和。则数字 aaa 到 bbb 的总圈数为 s[b]−s[a−1]s[b] - s[a-1...

C++ 前缀和

2023-08-02

2 399