会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
hl666
空気力学の詩
博客园
首页
新随笔
联系
订阅
管理
2018年4月13日
Luogu P4322 [JSOI2016]最佳团体
摘要: JZdalao 昨天上课讲的题目,~~话说 JSOI 的题目是真的不难~~, ZJOI 的题目真的是虐啊! 题意很简单,抽象一下就是:有一棵树,一次只能选从根到某个节点上的链上的所有点,问从中取出k个节点所得到的总价值和总代价的比最大是多少。 像这种 比值最大 的题目,很容易让人联想到 分数规划 关
阅读全文
posted @ 2018-04-13 17:37 空気力学の詩
阅读(112)
评论(0)
推荐(0)
编辑
公告