欣欣向上的小财女

题解

/ 注册

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

题解 | #圆(circle)#

最大区域数的计算公式推导如下：每新增一个点，它与之前的所有点连线每条新线与所有已有线相交，新增区域最终区域数为组合数公式：f(n) = C(n,4) + C(n,2) + 1 其中C(n, k)表示组合数"n选k"。 C(n,4)：四个点确定的交点数量 C(n,2)：每条弦的基本分割 +1：初...

C++

2025-05-08

0 12

题解 | #token#

前缀和数组：计算前缀和数组 s，其中 s[i] 表示 a[1] 到 a[i] 的和。这样，任意区间 [l, r] 的和可以快速计算为 s[r] - s[l-1]。滑动窗口：对于每个 i，计算 a[i] + a[i-1] + ... + a[max(1, i-9)]。这可以通过前缀和数组快速计算： ...

C++ 滑动窗口前缀和

2025-05-08

0 8