HDU 1246 自共轭Ferrers图

muczzcy

于 2013-02-16 18:36:10 发布

阅读量515

点赞数

分类专栏：组合数学

本文链接：https://blog.csdn.net/imutzcy/article/details/8583376

版权

组合数学专栏收录该内容

19 篇文章 0 订阅

订阅专栏

Problem : 1246 ( 自共轭Ferrers图 ) Judge Status : Accepted
RunId : 7324872 Language : G++ Author : CherryChou
Code Render Status : Rendered By HDOJ G++ Code Render Version 0.01 Beta

#include<iostream>
using namespace std;
int main(){
    int a[310]={1,1},n,i,j;
    for(i=3;i<310;i+=2)
    for(j=310;j>=0;j--){
    if(i+j<=310) a[i+j]+=a[j];}
    while(cin>>n)
    cout<<a[n]<<endl;
    return 0;
}