散落星河的记忆🌠
Published on 2017-09-02 11:31 in 暂未分类 with 散落星河的记忆🌠
摘要: Description "传送门" Solution 这道题的最大难点在于读懂题意(雾 分数规划求出 $n$ 到 $1\cdots n_1$ 每个点的最小 $\sum\frac{t_i}{s_i}$,然后转换成最小点权覆盖问题,最小点权覆盖 = 最大匹配数。 Code c++ include inc 阅读全文
posted @ 2019-02-22 17:54 散落星河的记忆🌠 阅读(222) 评论(0) 推荐(0) 编辑