第二次做這道題,感覺思路清晰了很多~
附上蒟蒻的**
#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...