BZOJ 1600 Usaco2008 Oct 建造栅栏

题目大意：给定一个长度为$n$($n\leq 2500$)的木板，要求分成4部分拼成一个面积为正的四边形，求方案数
能拼成一个面积为正的四边形等价于任意一个木板的长度 <n2 <script type="math/tex" id="MathJax-Element-95"><\frac n2</script>
切割点有3个，前两个枚举，第三个O(1)计算即可
时间复杂度$O(n^2)$

#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;
int n,ans;
int main()
{
    int i,j;
    cin>>n;
    int limit=n-1>>1;
    for(i=1;i<=limit;i++)
        for(j=1;j<=limit&&i+j+2<=n;j++)
        {
            int l=max(1,n-i-j-limit);
            int r=min(n-i-j-1,limit);
            ans+=r-l+1;
        }
    cout<<ans<<endl;
    return 0;
}