2018年10月11日
【POJ2976】Dropping tests (01分数规划入门题)
摘要： （小声bb：话说好像下周就可以停课了(flag)！终于可以去见学长们啦~ 虽然月考挂了） 在这里学习的分数规划——>传送门 简单总结一下 设函数f(r)=sigma(a[i]*x[i])-r*sigma(b[i]*x[i]) 变形 f(r)=sigma((a[i]-r*b[i])*x[i]) 假如r 阅读全文
posted @ 2018-10-11 23:08 Patrickpwq 阅读(139) 评论(0) 推荐(1) 编辑