Round #25 (Div. 2 only)題意： 給一個 01 矩陣 A[ N ][ M ]。你可以選擇一個 0 轉為 1，轉換後，所有不和任意一個邊界的 0 屬於同一個連通塊 ( 上下左右，且兩者皆 0 視為相鄰 ) 的所有 0 都會轉為 1。問最多可以有多少 1。制約： 1 ≤ N, M ≤ 1000解法： 將…

Round #25 (Div. 2 only)題意： 給一個排列 1 ~ N，問最長的一個子序列，滿足：頭尾元素都比所有中間的元素大。輸出長度。制約： 1 ≤ N ≤ 1e5解法： 不失一般性，假設最長的這個子序列的頭 i 和尾 j 滿足：i 枚舉所有 i，令 j 為 i 顯然這個 j 是最優的，而…