纪中集训2020.02.03【NOIP提升组】模拟B 组总结反思——登机(board)，游戏(game)，分组(group)...

T1 JZOJ5535. 登机(board) 比赛时 一在题目列表里看到题目标题，就热血沸腾了，不知道为何，老师竟然放了一道以前作过的题目。我清楚地记得这题是DP，因而很快码了出来。讲一讲个人思路，让你划分区域使乘客的登机难度总和最少，很容易能够看出是DP，咱们就试着表示出阶段和状态，咱们设\(f_{i,j}\)表示当前在第\(i\)到第\(i+1\)行划分区域，划分了\(j\)次的最小登机难度。

>>阅读原文<<