Wannafly挑戰賽26 B 冥土追魂

思路：對於行列選取，是選擇所有行中的最大值的最小值，當是並不能用貪心來做，例如

2 2 2 7 81 9

如果用貪心的話就是7+8=15,但是最小值是1+9=10

對於a[i][j]行按照由大到小排序，列按照行總和由小到大排序，選取順序應該是以每次選擇一整行來考慮的，即若k>=m,則選取前m個數一定是選取一整行的數的，可以這樣考慮借鑑部落格wannafly挑戰賽26: b. 冥土追魂（思維題）

假設第1行選擇了前x個數字，第2行選擇了前y個數字，且x, y首先肯定a[2][y+1]>a[1][x] (如果a[2][y+1]<=a[1][x]的話，那麼選擇a[2][y+1]更優，而不會選a[1][x]了) 那麼可以得出a[2][y+1]>a[1][x] → a[2][y]>a[1][x] → a[2][y]>a[1][x+1]，這樣的話如果第二行選擇前y-1個數字，第一行選擇前x+1個一定更優

t1=k/m,t2=k%m, 那麼可以對於t2可以列舉所有行，在取前t1(不包含t2選取行)行，儲存最小值即可

code :

#include#includeusing namespace std;
typedef long long ll;
const int max_n=1005;
const int max_m=1005;
int n,m,s;
int a[max_n][max_m];
struct node
int main()
ans=min(ans,num);
} cout<
return 0;
}

Wannafly挑戰賽26 B 冥土追魂

Wannafly挑戰賽26 B冥土追魂

Wannafly挑戰賽26 御阪網路

Wannafly挑戰賽5 B 數學規律

Wannafly挑戰賽26 B 冥土追魂

Wannafly挑戰賽26 B冥土追魂

Wannafly挑戰賽26 御阪網路

Wannafly挑戰賽5 B 數學規律

相關推薦