集训队做业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

>>阅读原文<<