動態規劃之狀態壓縮 從入門到入土

int

main()

#

include
using
namespace std;
string s[
100]
;int n,f[
1000010][
20];int
dfs(
int state,
int last)
return f[state]
[last]
=ans+s[last]
.size()
;}intmain()

例題鏈結

#

include
using
namespace std;
long
long f[12]
[1000][
100]
,king[
1000
],n,k;
intmain()
}//預處理初始值
for(
int j=
0;j<(1
<;j++
)//狀態轉移 
for(
int i=
2; i<=n; i++)}
}}long
long ans=0;
for(
int j=
0;j<(1
<;j++
)ans+=f[n]
[j][k]
; cout<}

#

include
using
namespace std;
long
long f[15]
[5000
],a[15]
,mod=
100000000
,n,m,x;
intmain()
}//預處理初始值 
for(
int j=
0;j<(1
<;j++
)//狀態轉移 
for(
int i=
2;i<=n;i++)}
}long
long ans=0;
for(
int j=
0;j<(1
<;j++
)ans=
(ans+f[n]
[j])
%mod;
cout<}

#

include
using
namespace std;
long
long a[
105]
,f[3][
1025][
1025
],king[
1025];
intmain()
}//預處理每個狀態下的放置的炮的數量
for(
int j=
0; j<(1
<; j++)}
//預處理初始值
for(
int j=
0; j<(1
<; j++)}
//狀態轉移
for(
int i=
3; i<=n; i++)}
}}long
long ans=0;
for(
int j=
0;j<(1
<;j++)}
cout<}

例題鏈結

#

include
using
namespace std;
long
long f[3]
[65][
65],mod=
1e9+
7,x,y;
intcheck1
(int x,
int y)
}for
(int i=
0;i2;i++)}
for(
int i=
2;ifor(
int i=
0;i2;i++)}
return0;
}int
check2
(int x,
int y,
int z)
}for
(int i=
0;i1;i++)}
for(
int i=
1;ifor(
int i=
0;i1;i++)}
return0;
}int
main()
for(
int j=
0; j<(1
<; j++)}
for(
int i=
3; i<=x; i++)}
}}long
long ans=0;
for(
int j=
0; j<(1
<; j++)}
cout<}

Linux從入門到入土

在此開個專題，用來記錄一下在使用linux中常用的命令。持續更新 常見錯誤 dpkg i 檔名cmake dcmake install prefix usr include ar 解包 tar zxvf filename.tar 打包 tar czvf filename.tar dirname gz...

cmake 從入門到入土

你或許聽過好幾種 make 工具，例如 這些 make 工具遵循著不同的規範和標準，所執行的 makefile 格式也千差萬別。這樣就帶來了乙個嚴峻的問題 如果軟體想跨平台，必須要保證能夠在不同平台編譯。而如果使用上面的 make 工具，就得為每一種標準寫一次 makefile 這將是一件讓人抓狂的...

FFT 從入門到入土

fft 是一種可以在 o n log n 的時間複雜度內求解兩個多項式的乘積。實際上，fft 只是在求解方法上優化了 dft 離散傅利葉變換 的過程，並沒有提出新的理論。但是其高效的複雜度使得它被廣泛使用。就是使用乙個多項式的係數序列來表達這個多項式。f x sum a ix i leftright...