http://acm.timus.ru/problem.aspx?space=1&num=1900 题目大意: 有N个车站,相邻车站之间形成一个段,这样就有N-1个段,每个段最多可以放一个洗脑的仪器,这样的话,所有经过这个段(放了仪器)的 人都会开心,我们有K个仪器,问怎么放可以让最多的人快乐 思路: dp[i][j] 代表第i个仪器放在第j个段上的最优值,更新最优值时,需要枚举上一个仪器放的位置,在知道上一个仪器放的位置的情况下,可以 知道当前位置仪器可以作用到多少人. 注意人数全为0的情况…