互不侵犯的king

2021-09-10 02:06:04 字數 775 閱讀 4569

第二次做這道題,感覺思路清晰了很多~

附上蒟蒻的**

#include#define re return

#define st static

#define mem(a,b) memset((a),(b),sizeof(a))

#define min(a,b) (a)<(b)?(a):(b)

#define max(a,b) (a)<(b)?(a):(b)

#define inc(i,l,r) for(int i=l;i<=r;++i)

#define dec(i,l,r) for(int i=l;i>=r;--i)

using namespace std;

templateinline void read(t&x)

templatevoid put(t x)

templateinline void write(const t x)

long long king,ans=0,n,size,si[520],gs[520],f[10][520][30];

//long long 是個好東西,為此交了9次的我~~~

void js(int x)

}int main()

/*常規方案統計一波*/

inc(i,1,size)

ans+=f[n][si[i]][king];

} printf("%lld",ans);

re 0;

}

聽隔壁大佬說這道題可以開二維,在下先溜了

scoi 互不侵犯 king

time limit 10 sec memory limit 162 mb 在n n的棋盤裡面放k個國王,使他們互不攻擊,共有多少種擺放方案。國王能攻擊到它上下左右,以及左上左下右上右下八個方向上附近的各乙個格仔,共8個格仔。只有一行,包含兩個數n,k 1 n 9,0 k n n 方案數。3 216...

SCOI2005 互不侵犯King

還是dp 狀態壓縮 貌似我寫的只有dp了吧。提交傳送門 這題狀態壓縮 列舉的是有多少個king。很不一樣。so。又是做了很久,還有2進製壓縮。dp方程還是很難。description 在n n的棋盤裡面放k個國王,使他們互不攻擊,共有多少種擺放方案。國王能攻擊到它上下左右,以及左上左下右上右下八個方...

BZOJ 1087 互不侵犯King

1087 scoi2005 互不侵犯king time limit 10 sec memory limit 162 mb description 在n n的棋盤裡面放k個國王,使他們互不攻擊,共有多少種擺放方案。國王能攻擊到它上下左右,以及左上 左下右上右下八個方向上附近的各乙個格仔,共8個格仔。i...