其實主要修改的只有2個地方，因為這個地所要求的是曼哈頓距離為2，所以在轉移上一層狀態的時候應該判斷是否左右相鄰。同時上層與上上層之間也同樣需要做這樣乙個判斷。
**：#include#include#includeusing namespace std;
const int maxn=202;
int dp[maxn][maxn][maxn],e[maxn],s[maxn],c[maxn];
int n,m,cnt;
int count(int x)
return ans;
}int main()
} }
} int ans=0;
for(int i=0;i
鄭廠長系列故事 體檢
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...
hdu 4529 鄭廠長系列故事 N騎士問題
題目 狀態壓縮dp 好開心,終於會寫簡單的狀態dp了,雖然一開始用long long mle了 雖然第二次陣列開小了,開成dp 8 8 1 8 1 8 了 雖然二進位製用的還很戳,比如求1的個數 雖然.include include includeusing namespace std int t,...