摘要: BZOJ4753: [Jsoi2016]最佳团体(分数规划+树上背包) 标签:题解 "阅读体验" "BZOJ题目链接" "洛谷题目链接" 具体实现 看到分数和最值,考虑分数规划 我们要求的是一个$\dfrac{\sum P_i}{\sum S_i}$最大对吧,考虑二分一个答案$mid$ 那么就会有合 阅读全文
posted @ 2018-10-18 23:08 Eternal风度 阅读(160) 评论(0) 推荐(0) 编辑
摘要: CF912E Prime Gift题解(搜索+二分答案) 标签:题解 阅读体验:https://zybuluo.com/Junlier/note/1314956 "洛谷题目链接" $ \ \ \ \ $ "CF题目链接" 先翻译一下题意 给你$n$个质数,让你求这$n$个质数能乘起来组成的第$K$大 阅读全文
posted @ 2018-10-18 19:57 Eternal风度 阅读(457) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2018-10-18 14:03 Eternal风度 阅读(2) 评论(0) 推荐(0) 编辑
/*自定义地址栏logo*/