【省選模擬】20/05/07

$A$

• 考場寫的假掉了，嗚嗚嗚，但是過掉了
• 考慮序列的話最優的一定是一個區間，在平面上的話最優的是一個斜着的矩形
  壓 4 個邊界，轉移考慮暴力枚舉一個點，將它到矩形之間的插入，複雜度 $O(n^8)$
  $code$

$B$

• 考慮 $f_{i,j}$ 爲點 $i$，第 $j$ 個人的勝負情況，不妨令 $-1,0,1$ 表示 $A$ 贏，平，$B$ 贏
  那麼轉移是取 $min/max$，我們先令所有點爲平局，然後找到當前可以確定狀態的點去鬆弛並不斷迭代，需要維護 $cnt_{i,j,k}$ 表示後繼結點每一種狀態的個數
  $code$

$C$

• 預處理出每個點出去爲 $x$，進去爲 $x$ 的個數，在每個點統計出去爲 $x$，出去不爲 $x$；進去爲 $x$，出去不爲 $x$；出去爲 $x$ 進去不爲 $x$；進去爲 $x$ 進去不爲 $x$ 的個數，每種方案正好被算兩次，預處理點分治 + $hash/map$ 即可
  $code$