会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Login
散落星河的记忆🌠
Published on 2017-09-02 11:31 in 暂未分类 with 散落星河的记忆🌠
暂未分类
散落星河的记忆🌠
首页
新随笔
联系
管理
2019年2月22日
[BZOJ 2285] [SDOI 2011] 保密
摘要: Description "传送门" Solution 这道题的最大难点在于读懂题意(雾 分数规划求出 $n$ 到 $1\cdots n_1$ 每个点的最小 $\sum\frac{t_i}{s_i}$,然后转换成最小点权覆盖问题,最小点权覆盖 = 最大匹配数。 Code c++ include inc
阅读全文
posted @ 2019-02-22 17:54 散落星河的记忆🌠
阅读(228)
评论(0)
推荐(0)
编辑
公告