求助大佬

userId_undefined

叫我杨同学

秩序白银

2023-09-09 19:25:31

发布于：四川

0阅读
0回复
0点赞

题是这样的（没错就是欢乐赛题）：给出 nn，求 a+b+c=na + b + c = n 中 a,b,ca,b,c 的方案数，a,b,ca,b,c 须满足 0<a<b<c≤n0 \lt a \lt b \lt c \leq n。保证 n≤1200n \le 1200。

形象化的话答案就是：∑i=1⌊n3⌋−1⌈n−i2⌉−1−i\sum ^ {\lfloor \frac{n}{3} \rfloor-1} _ {i=1} \lceil {\frac{n-i}{2}} \rceil - 1 - i。

由于我太卷了，从开始的 O(n2)O(n^2) 卷到了现在的 O(n)O(n)，想问一下大佬可能做到时间复杂度为 O(1)O(1) 吗。

userId_undefined
去预览
0/2000

全部评论 6

热门讨论