洛谷題目chuanso
有一篇好題解,我就懶得推式子了,畢竟打到電腦上還是很難的
牛逼題解傳送門
#include#include#include#include#include#include#include#include#include#include#include#define rg register
#define il inline
#define lst long long
#define ldb long double
#define n 20050
using namespace std;
const int inf=1e9;
int t,n;
struct dcljl[n];
il int read()
while(ch>='0'&&ch<='9')s=(s<<3)+(s<<1)+(ch^48),ch=getchar();
return m?-s:s;
}il int cmp(rg const dc &a,rg const dc &b)
{ return min(a.le,b.ri)挺難想的,畢竟我推了近乙個小時的式子
luogu P2123 皇后遊戲
傳送門 跟國王遊戲一樣的分析 考慮相鄰的兩個大臣,設他們前面的 sum a j 為 s 同時注意到後面人的貢獻更大 所以 i 在前面時,c j max max c s a i b i,s a i a j b j j 在前面時,c i max max c s a j b j,s a i a j b i...
洛谷 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...