2017年3月11日
【bzoj】3477: [Usaco2014 Mar]Sabotage 01分数规划
摘要： 这题算是01分数规划吧2333 sum-a[i]*x[i]=c*(n-x[i]） 化简一下就是sum-(a[i]-c)*x[i]-nc=0，每次找最大的(a[i]-c)*x[i]（子段和），如果结果<=0就是存在方案使sum-a[i]*x[i]=c*(n-x[i]）。 注意要至少选一个…… #inc 阅读全文
posted @ 2017-03-11 15:47 Macaulish 阅读(128) 评论(0) 推荐(0) 编辑