今天忘記開ll掉了40pt，十分不應該，之後絕對不能犯這種錯。
sbt，模擬，沒什麼好講的。
乙個有點繞的貪心，沒有longlong掉了40分，既然網上有題目，那我就講講這題的做法。
陪審團制度歷來是司法研究中的乙個熱議話題,由於陪審團的成員組成會對案件最終一眼看過去感覺特別繞，但是靜下心來慢慢想就發現，其實還好。我們這麼想，乙要從甲選的s個人裡選t個人，那麼如果我們讓甲選t個人，然後最大化x，並且讓乙只能選這t個人，怎麼做？顯然的是，我們把人按y排序，然後留出s-t個位置，讓甲在n-s+t這麼多的人裡選t個，x最大，就好了。的結果產生巨大的影響,訴訟雙方往往圍繞陪審團由哪些人組成這一議題激烈爭奪。
小 w 提出了乙個甲乙雙方互相制衡的陪審團成員挑選方法:假設共有 n 名候選陪審團
成員,則由甲先提名 s 位候選人,再由乙在甲提名的 s 位候選人中選出 t 名,作為最終的
陪審團成員。顯然這裡應當有n ≥ s ≥ t。假設候選人 k 對甲、乙的有利程度都可以用乙個
二元組(x k , y k )來表示,x k 越大說明候選人 k 對甲越有利,y k 越大則對乙越有利。在此前提
下,雙方的目標都變得明確:甲要最大化最終陪審團 t 人的 x 之和,最小化 y 之和,乙則
反之。
現在甲方決定聘請你為律師,並且事先得知了乙方律師的策略:乙方律師會在你提名
的 s 名候選人中選出 t 名使得這 t 人的 y 值之和最大,再保證 y 值之和最大的前提下使得 x
值之和盡量小(在對乙方最有利的前提下對甲方最不利)。
現在你應當慎重地提名 s 位候選人使得最終由乙方律師確定的 t 人 x 值和最大,若有
多種方案,則應再使被乙方排除掉的 t-s 人的 y 值和盡量大,在此基礎上最大化 s 人的 x 值
之和。
你的當事人並不關心你提名的具體是哪些人,只要你告訴他你提名的 s 人的 x 值之和
與 y 值之和。
結論題，八數碼問題有解無解的判斷，將其化為乙個序列，求逆序對。
因為交換不改變逆序對的奇偶性。
以後不能犯沒開ll的錯誤了。
中秋NOIP模擬賽總結
既然是中秋，那麼就來做一套提高組比賽van1van吧。幹嘛不放我們走 再次被留到8 30 懷揣著夢想來做題。t1什麼鬼！手玩了一會玩不出來。算了先不管他。t2一眼題，不過似乎精度有點方。似乎只有我乙個人用了實數二分耶。玄學加成 t3直接切，放這種裸題有意思嗎？似乎是noip難度也無力吐槽了 推t1推...
NOIP模擬賽11 5總結
比賽過程中出現斷電尷尬 真的逗。逗的真 看完第一題，因數這種東西都是根號個，再看範圍才200個數。所以就是隨便做。看完第二題，本來覺得用什麼map儲存狀態，因為狀態不會很多，所以可以做。仔細想想發現狀態可能很多，於是仔細觀察題目條件。價值很小，就理所應當想到第二維設成價值的dp。不難。第三題看完，就...
NOIP模擬賽考試總結
noip模擬賽考試總結 這兩天我們進行了以小奇為主題的noip模擬賽 考試總結 第一題看出是乙個dp，但是前面的決策對後面有影響，百思不得其解時想到後面決策對前面沒有影響，所以從後面開始dp，每步取max。第二題看了半天都不會，交了乙個暴力演算法，得了0分，因為我把字首和取模了，比如 1 2 3 4...