8500

开发者朋友们大家好： 这里是 「RTE 开发者日报」 ，每天和大家一起看新闻、聊八卦。我们的社区编辑团队会整理分享 RTE （Real Time Engagement） 领域内「有话题的 新闻 」、「有态度的 观点 」、「有意思的 数据 」、「有思考的 文章 」、「有看点的 会议 」，但内容仅代表编 ......

显然将权值离散化是没有问题的，因为必然存在一组最优解，满足每个 $a_i$ 都取自于某个 $V_i$，于是不管三七二十一先将 $V_i$ 离散化了再说。 考虑从部分分入手逐步分析这道题： - 特殊性质 A：$V_i=1$ 相当于这个区间中的数必须是 $1$，先将这些数去掉不管，紧接着考虑 $V_i= ......