诸侯安置

https://www.luogu.org/problemnew/show/P1240

行列不重复-->每一列放置的种类数跟前一列有关（递推）-->镜面和旋转的情况属于不同的方案-->按每列长度从小到大排-->得到第（2*i-1）和第（2*i）列长度相同，第（2*n-1）列长度最长且唯一，奇数列长度都为2*i-1，偶数与前一列相同-->第i列放了k个的情况=前i-1放了k个 + i-1放了k-1的情况*第i列可以放第k个的可能性，后者就是剩余的位置，即lon(i)-(k-1)-->得到表达式f[i][k]=f[i-1][k]+f[i-1][k-1]*(lon[i]-(k-1))

#include<stdio.h>
#include<string.h>
#include<math.h>
#include<iostream>
#include<stdlib.h>
#include<algorithm>
#define N 504
using namespace std;
int f[210][210],lon[210];
int main()
{
    int n,t;
    cin>>n>>t;
    if(t>2*n-1){cout<<0<<endl;return 0;} //不存在的情况

    for(int i=1;i<n;i++) //记长度
    lon[2*i-1]=lon[2*i]=2*i-1;
    lon[2*n-1]=2*n-1;

    for(int i=0;i<=2*n-1;i++) f[i][0]=1; //初始化

    for(int i=1;i<=2*n-1;i++) //i为列数
    for(int k=0;k<=lon[i];k++) //每一列至多放几k个的情况
    {
        f[i][k]=f[i-1][k]+f[i-1][k-1]*(lon[i]-(k-1));
        f[i][k]%=N;
    }
   cout<<f[2*n-1][t]<<endl;
   return 0;
}