2017年4月10日
SDOI2017 新生舞会
摘要： 01规划 a1+a2+a3+...+ai/b1+b2+b2+..bi最大 设一个k 使得 a1+a2+a3+...+ai/b1+b2+b3+...bi>=k 变换式子得到 a1+a2+a3+...ai>=(b1+b2+b3+..+bi)*k a1-b1*k+a2-b2*k+a3-b3*k+...+a 阅读全文
posted @ 2017-04-10 22:01 IIIIIIIIIU 阅读(353) 评论(0) 推荐(0) 编辑