摘要: 20210820 eriri 先去 \(i\) 比 \(j\) 更加优秀,就需要满足: \((a_it+b_i+1)*a_j\leq(a_jt+b_j+1)*a_i\) 即 \((b_i+1)*a_j\leq(b_j+1)*a_i\) 我们先对所有商店进行这样的排序,然后实际情况就在序列中。 当没有 阅读全文
posted @ 2021-08-20 20:27 Evitagen 阅读(43) 评论(0) 推荐(0) 编辑