摘要： D 对于每个地区,操作只有两种: 移动 or 不移动 转化为01背包 dp[i]表示获得i票所需策反的最小人数 对于 xi>yi 可获得z票,策反 0 对于 xi<yi 可获得z票,策反 ${Y_i-X_i+1}\over {2} $ i为背包容量,z的和为最大背包容量,策反人数即为价值 int n 阅读全文