一个需要一点思维的 d p dp dp,对于这道题: 可以把序列中的所有 2 2 2改为 − 1 -1 −1,就可以用前缀和统计相差的个数了。 线性 d p dp dp, d p [ i ] dp[i] dp[i]表示到第 i i i个人需要的机房数。 状态转移