2018年4月13日
Luogu P4322 [JSOI2016]最佳团体
摘要： JZdalao 昨天上课讲的题目，~~话说 JSOI 的题目是真的不难~~， ZJOI 的题目真的是虐啊！ 题意很简单，抽象一下就是：有一棵树，一次只能选从根到某个节点上的链上的所有点，问从中取出k个节点所得到的总价值和总代价的比最大是多少。 像这种 比值最大 的题目，很容易让人联想到 分数规划 关 阅读全文
posted @ 2018-04-13 17:37 空気力学の詩 阅读(112) 评论(0) 推荐(0) 编辑