NOI模拟：必去之

题解： f i = max ⁡ j { min ⁡ { a i − a j , b i − b j } + f j + 1 } ( j < i , p j < i ) f_i = \max_j \{\min \{a_i-a_j,b_i-b_j\}+f_j+1\} (j \lt i, p_j \lt i) fi​=jmax​{min{ai​−aj​,bi​−bj​}+fj​+1}(j<i

>>阅读原文<<