现在的位置: 首页 > 综合 > 正文

1600: [Usaco2008 Oct]建造栅栏

2018年01月13日 ⁄ 综合 ⁄ 共 229字 ⁄ 字号 评论关闭
#include<iostream>
#include<cstdio>
using namespace std;
int n,f[5][2501];
int main(){
    f[0][0]=1;
    scanf("%d",&n);
    for(int i=1;i<=4;i++)
        for(int j=1;j<=n;j++)
            for(int k=1;k<=min((n+1)/2-1,j);k++)
                f[i][j]+=f[i-1][j-k];
    printf("%d",f[4][n]);
    return 0;
}

【上篇】
【下篇】

抱歉!评论已关闭.