2022年4月30日
ABC054D题解
摘要： 题面 题意： 在 \(n(1\leq n\leq40)\) 个物品中选择若干个，使得 \(\dfrac{\sum A_i}{\sum B_i}=\dfrac{ma}{mb}\) 且物品总价格最小。 可能是做题做魔怔了，见到 \(n\leq 40\) 就条件反射的想到了双端 DFS。 现在我们的问题就 阅读全文
posted @ 2022-04-30 14:57 1358id 阅读(34) 评论(0) 推荐(0) 编辑