[題目鏈結]
思路：剛開始的時候和大多數萌新一樣，先列舉每一行的和和每一列的和，依次選出個最小的行或列進行更新。
然後無盡的wa…
這種二維貪心的解法有後效性，參見網上一組資料：
3 3 30 2
10 10 10
1 1 99
20 20 99
一般解法：由於n很小，先對行所有的狀態進行列舉，然後在對列進行貪心即可。
**：
#include
#include
#include
#include
using
namespace
std;
typedef
long
long ll;
int n,m,k;
ll x,s[20][220];
bool v[20];
ll sum=0;
void dfs(int f,int q)
sort(w,w+m);
int l=q;
for(int i=0;iif(lelse ans+=w[i];
}sum=max(sum,ans);
return;
}dfs(f+1,q);
v[f]=1;
dfs(f+1,q+1);
v[f]=0;
}int main()
51nod1625 列舉 貪心
題意 中文題誒 思路 列舉 貪心 一開始寫的行和列同時列舉，寫的時候就擔心可能行和列會相互影響，提交結果證明我的擔心是對的 注意到1 n 10,1 m 200，n很小，那麼所有行的狀態不超過1024種，所以可以列舉所有行的狀態，對於每一種行的狀態下再對列貪心。枚舉行的所有狀態可以用dfs。1 inc...
51Nod 1378 夾克老爺的憤怒
1378 夾克老爺的憤怒 夾克老爺逢三抽一之後，由於採用了新師爺的策略，鄉民們叫苦不堪，開始組織起來暴力抗租。夾克老爺很憤怒，他決定派家丁常駐村中進行鎮壓。諾德縣 有n個村莊，編號0 至 n 1，這些村莊之間用n 1條道路連線起來。家丁都是經過系統訓練的暴力機器，每名家丁可以被派駐在乙個村莊，並鎮壓...
51Nod 1378 夾克老爺的憤怒
一棵樹,可以進行染色,被染色的點可以控制與它距離不超過 k 的所有點,問控制整棵樹最少需要染幾個點.貪心.記錄一下最深的未染色點和最淺的染色點,判斷一下能否在子樹中就完成,不能的話就把權值賦成最深未染色點深度 1,能的話就賦成染色點深度 1.需要特判一下根.include include inclu...