这题是一个打表找规律。
据说这题可以dp，但是我并不想写。(懒癌晚期)
具体的找规律方式：点击这里
dp:点击这里
#include<cstdio>
int n,f[2505];
int main(){
freopen("1600.in","r",stdin);
freopen("1600.out","w",stdout);
scanf("%d",&n);
f[4]=1;
for(int i=5;i<=n;i++){
if(i&1)f[i]=f[i-1]+(i-2)*(i/2-1);
else f[i]=f[i-1]+i/2-1;
}
printf("%d\n",f[n]);
return 0;
}
评论 (0)
