社区讨论

打了一个晚上的表嘿嘿

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 条回复,欢迎继续交流。

正在加载回复...