紀中集訓2020.02.03【NOIP提升組】模擬B 組總結反思——登機(board)，遊戲(game)，分組(group)...

T1 JZOJ5535. 登機(board) 比賽時 一在題目列表裏看到題目標題，就熱血沸騰了，不知道爲何，老師竟然放了一道以前作過的題目。我清楚地記得這題是DP，因而很快碼了出來。講一講個人思路，讓你劃分區域使乘客的登機難度總和最少，很容易能夠看出是DP，咱們就試着表示出階段和狀態，咱們設\(f_{i,j}\)表示當前在第\(i\)到第\(i+1\)行劃分區域，劃分了\(j\)次的最小登機難度。

>>阅读原文<<