2018年8月5日
01分数规划
摘要： 01分数规划，最近是因为牛客网暑假训练赛第五场的A题才发现这个东西………… 其实说白了，就是一条公式的推导，然后推着推着就发现可以用二分去找答案， 就是这样，当然，也可以用Dinkelbach算法，不过我没有学，所以就不说这个了 先给你两个数列s[i],c[i]；求去掉k个i后， ∑(s[i])/∑ 阅读全文
posted @ 2018-08-05 00:21 better46 阅读(388) 评论(0) 推荐(1) 编辑