hdu 4529 鄭廠長系列故事 N騎士問題

題目

狀態壓縮dp

好開心,終於會寫簡單的狀態dp了,

雖然一開始用long long mle了

雖然第二次陣列開小了,開成dp[8][8][1<<8][1<<8]了

雖然二進位製用的還很戳,比如求1的個數

雖然...........

#include#include#includeusing namespace std;

int t,n;
char s[10][10];
bool suit[10][1<<8+5];
int dp[8][11][1<<8][1<<8];//dp[i][j][a][b],第i行,前i行j個騎士,i行狀態a,i-1行狀態b的方案數
int one[1<<8+5];
//處理出每行合法的狀態
inline void init()}}
int ans=0;
for(int i=0;i< 1<<8;i++)}}
}printf("%d\n",ans);
}}

hdu4529鄭廠長系列故事 N騎士問題

include include include include include include include using namespace std const int row 9 const int col 8 const int knight 10 1 其實上限 const int state...

鄭廠長系列故事 體檢

input 輸入的第一行為乙個正整數t，表示有t組測試資料 接下去有t組測試資料，每組測試資料佔一行，包含三個整數n，k，m，n表示員工的人數，k表示體檢的專案數，m表示醫生的人數。technical specification t 1000 1 n 100 1 k 10 1 m 100 outpu...

鄭廠長系列故事 新聞淨化 hdu4534

ac自動機 dp，此題有倆個優化目標 最少字母使文章符合要求，並讓加成分之和盡可能高，可以把倆個目標合併成乙個，即讓刪除乙個字母所獲得的加分為乙個很小的值 此題可以取 200000 這樣優化的目標即變為是的加分最大，最後再把結果分離即可。include include include include...