摘要:
BZOJ4753: [Jsoi2016]最佳团体(分数规划+树上背包) 标签:题解 "阅读体验" "BZOJ题目链接" "洛谷题目链接" 具体实现 看到分数和最值,考虑分数规划 我们要求的是一个$\dfrac{\sum P_i}{\sum S_i}$最大对吧,考虑二分一个答案$mid$ 那么就会有合 阅读全文
摘要:
CF912E Prime Gift题解(搜索+二分答案) 标签:题解 阅读体验:https://zybuluo.com/Junlier/note/1314956 "洛谷题目链接" $ \ \ \ \ $ "CF题目链接" 先翻译一下题意 给你$n$个质数,让你求这$n$个质数能乘起来组成的第$K$大 阅读全文
该文被密码保护。 阅读全文