集訓隊做業2018：GAME（並查集）

題意： html 題解： 把這個DP式子給列出來： f i = s i + max ⁡ j { 2 ∗ a j − s j − f j } f_i = s_i + \max_j \{ 2*a_j-s_j- f_j\} fi​=si​+jmax​{2∗aj​−sj​−fj​}c++ 把這個後綴 max ⁡ \max max記爲 m m m的話，每次就是 m = max ⁡ { m , − 2 ∗ s

>>阅读原文<<