互不侵犯的king

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

附上蒟蒻的**

#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...