社区讨论
打了一个晚上的表嘿嘿
P1896[SCOI2005] 互不侵犯参与者 7已保存回复 7
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 7 条
- 当前快照
- 1 份
- 快照标识符
- @mi7w8x62
- 此快照首次捕获于
- 2025/11/21 04:38 4 个月前
- 此快照最后确认于
- 2025/11/21 04:38 4 个月前
CPP
#pragma GCC optimize(3)
#pragma GCC optimize(2)
#pragma GCC optimize("inline")
#pragma GCC optimize("Ofast")
#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#define int long long
using namespace std;
inline int read(){
char chr=getchar(); int f=1,ans=0;
while(!isdigit(chr)) {if(chr=='-') f=-1;chr=getchar();}
while(isdigit(chr)) {ans=(ans<<3)+(ans<<1);ans+=chr-'0';chr=getchar();}
return ans*f;
}
void write(int x){
if(x<0) putchar('-'),x=-x;
if(x>9) write(x/10);
putchar(x%10+'0');
}int n=read(),k=read(),ans,a[50][50],anss[50][100];
signed main(){
anss[1][1]=1;
anss[2][1]=4;
anss[3][1]=9;
anss[3][2]=16;
anss[3][3]=8;
anss[3][4]=1;
anss[4][1]=16;
anss[4][2]=78;
anss[4][3]=140;
anss[4][4]=79;
anss[5][1]=25;
anss[5][2]=228;
anss[5][3]=964;
anss[5][4]=1987;
anss[5][5]=1974;
anss[5][6]=978;
anss[5][7]=242;
anss[5][8]=27;
anss[5][9]=1;
anss[6][1]=36;
anss[6][2]=520;
anss[6][3]=3920;
anss[6][4]=16834;
anss[6][5]=42368;
anss[6][6]=62266;
anss[6][7]=51504;
anss[6][8]=21792;
anss[6][9]=3600;
anss[7][1]=49;
anss[7][2]=1020;
anss[7][3]=11860;
anss[7][4]=85275;
anss[7][5]=397014;
anss[7][6]=1220298;
anss[7][7]=2484382;
anss[7][8]=3324193;
anss[7][9]=2882737;
anss[7][10]=1601292;
anss[7][11]=569818;
anss[7][12]=129657;
anss[7][13]=18389;
anss[7][14]=1520;
anss[7][15]=64;
anss[7][16]=1;
anss[8][1]=64;
anss[8][2]=1806;
anss[8][3]=29708;
anss[8][4]=317471;
anss[8][5]=2326320;
anss[8][6]=12033330;
anss[8][7]=44601420;
anss[8][8]=119138166;
anss[8][9]=229095676;
anss[8][10]=314949564;
anss[8][11]=305560392;
anss[8][12]=204883338;
anss[8][13]=91802548;
anss[8][14]=25952226;
anss[8][15]=4142000;
anss[8][16]=281571;
anss[9][1]=81;
anss[9][2]=2968;
anss[9][3]=65240;
anss[9][4]=962089;
anss[9][5]=10087628;
anss[9][6]=77784658;
anss[9][7]=450193818;
anss[9][8]=1979541332;
anss[9][9]=6655170642;
anss[9][10]=17143061738;
anss[9][11]=33787564116;
anss[9][12]=50734210126;
anss[9][13]=57647295377;
anss[9][14]=49138545860;
anss[9][15]=31122500764;
anss[9][16]=14518795348;
anss[9][17]=4959383037;
anss[9][18]=1237072414;
anss[9][19]=224463798;
anss[9][20]=29275410;
anss[9][21]=2673322;
anss[9][22]=163088;
anss[9][23]=6150;
anss[9][24]=125;
anss[9][25]=1;
cout<<anss[n][k]<<endl;
return 0;
}
回复
共 7 条回复,欢迎继续交流。
正在加载回复...