题是这样的(没错就是欢乐赛题):给出 nnn,求 a+b+c=na + b + c = na+b+c=n 中 a,b,ca,b,ca,b,c 的方案数,a,b,ca,b,ca,b,c 须满足 0<a<b<c≤n0 \lt a \lt b \lt c \leq n0<a<b<c≤n。保证 n≤1200n \le 1200n≤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∑i=1⌊3n ⌋−1 ⌈2n−i ⌉−1−i。
由于我太卷了,从开始的 O(n2)O(n^2)O(n2) 卷到了现在的 O(n)O(n)O(n),想问一下大佬可能做到时间复杂度为 O(1)O(1)O(1) 吗。