2015年12月17日
Codeforces Round #335 (Div. 1)--C. Freelancer's Dreams 线性规划对偶问题+三分
摘要： 题意：p， q，都是整数.sigma（Ai *ki）>= p, sigma(Bi* ki) >= q;ans = sigma(ki)。输出ans的最小值约束条件2个，但是变量k有100000个，所以可以利用对偶性转化为求解ans = p * y1 + q * y2约束条件为：Ai * y1 + Bi... 阅读全文
posted @ 2015-12-17 00:02 PlasticSpirit 阅读(360) 评论(0) 推荐(0) 编辑