HDU 1246 自共轭Ferrers图

最新推荐文章于 2026-02-25 07:23:35 发布

原创最新推荐文章于 2026-02-25 07:23:35 发布 · 576 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

组合数学专栏收录该内容

19 篇文章

订阅专栏

本文提供了一个解决1246自共轭Ferrers图问题的有效算法实现。通过使用C++编程语言，该算法能够快速准确地计算出自共轭Ferrers图的数量。

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;
}