状态设计和循环转移顺序还是与题解相同，$f_{ij}$表示现在在第$i$个节点进行第$j$次检票

令$in_i$表示第i号节点上车人数，$out_i$表示第i号节点下车人数

考虑将$sum$数组换成

$sum_i= \sum^{i=1}_{i<=n} in_i-out_i$

这样$sum_i$就表示在第i号节点上下车人结束后，车上人数

如果我们上一次在i号节点检票，这次在j号节点检票，那么新增检票人数就是$sum_j-sum_i$(因为直接加$sum_j$会多算i节点已经检完票的人，$sum$是$sigema$加出来的直接减去就行了)

那么状态转移方程就是

$f_{ik}=max(f_{jk-1}+sum[i]-sum[j])$