Gravatar
胡嘉兴
积分:1925
提交:554 / 1668
O(n)划过

Gravatar
安呐一条小咸鱼。
积分:1941
提交:751 / 1825
回复 @洛克索耶夫 :
bs不自己推QAQ

Gravatar
洛克索耶夫
积分:1236
提交:341 / 501
我有通项公式, 更何况此题数据这么水... 嘿嘿

Gravatar
安呐一条小咸鱼。
积分:1941
提交:751 / 1825
if(i%2==0)a[i+1]=a[i]+(i-2)*i/4;
else a[i+1]=a[i]+(i-1)*(i-1)/4;

Gravatar
Dijkstra
积分:961
提交:307 / 632
壮哉我大CJ直接在排列组合卷子上提供了通项公式。。。。。
n为偶数时 F(n)=n(n-2)(2n-5)/24
n为奇数时 F(n)=(n-1)(n-3)(2n-1)/24

Gravatar
ch3coooh
积分:249
提交:126 / 323
原来递归没那么慢。。。早知道不用表了

Gravatar
ch3coooh
积分:249
提交:126 / 323
长度爆了。。。我打了1000000行的表

Gravatar
超级傲娇的AC酱
积分:646
提交:244 / 660
注意方案数的大小。longlong(64int) 开起来。