難度很大，這道題在洛谷上的題解也很少，所以嚴格意義上，我寫的不算題解。
這道題，我的確做出來了，但沒辦法證明我做的是對的。
類似國王遊戲，我們考慮兩個大臣的順序。這裡我投機取巧，考慮了最特殊的開頭兩個大臣。
不難列出相應的式子，發現要是獲得獎金最多的大臣獲獎最少，兩位大臣需要滿足a1+b2+max(b1,a2)2+b1+max(b2,a1)。
根據題意，後面的大臣一定會比前面的大臣獲獎多，所以按要求排序後，最後乙個大臣獲獎數就是答案。
還要注意用long long，這方面比國王遊戲好多了，不用寫煩人的高精度。
1 #include 2 #include 3ac**4using
namespace
std;
56 typedef long
long
ll;7
8const
int maxn = 2e4 + 5;9
10struct
minister
15} minister[maxn];
1617
ll c[maxn];
1819
intmain()
32 printf("
%lld\n
", c[n]);33}
34return0;
35 }
洛谷 P2123 皇后遊戲（貪心）
還記得 noip 2012 提高組 day1 的國王遊戲嗎？時光飛逝，光陰荏苒，兩年 過去了。國王遊戲早已過時，如今已被皇后遊戲取代，請你來解決類似於國王遊 戲的另乙個問題。皇后有 n 位大臣，每位大臣的左右手上面分別寫上了乙個正整數。恰逢國慶 節來臨，皇后決定為 n 位大臣頒發獎金，其中第 i 位...
貪心 洛谷P2123 皇后遊戲
給定一種結構體陣列，其包含 a a 陣列和b role presentation b b陣列，定義一種陣列 c c 其公式為 拭排列此結構體的順序使得c n c n 最小化 這道題用貪心，我們可以像證明國王遊戲一樣，用微擾的方法證明貪心的正確性 luogu judger enable o2 incl...
洛谷 八皇后
題目傳送門 好的滿分方法 傳送門 它講的非常詳細,仔細一看方法和我的差不多,不同點在於斜的兩個標記和豎的標記它分別為這個開了三個陣列,然後用來存這裡是否已經被占領,然後遞迴完下乙個再恢復,我本來也想這樣的,但我只想到用乙個二維陣列的方法,這樣是不可能回溯的,所以導致我最後乙個資料超時而他沒超時 通過...