6767

题解 P6767 Roses 题目传送门 \(a,c\) 为每束花的朵数，\(b,d\) 为每束花需要的钱 首先简单了解一下题意，大概就是现在给你 \(n\) 朵花，每 \(a\) 朵花 \(b\) 元，每 \(c\) 朵花 \(d\) 元，求最少需要多少钱？ 注意： 这里 \(n\) 的范围是 \ ......

翻了一下已有的题解，似乎没有针对此题本质即线性规划做的题解，故作分享。 可以由此题抽象出一类问题的模型，做训练的效果还是非常好的。 ## 题意简述 要选择 $N$ 个物品，有两种方案，每花费 $C$ 元可以买 $A$ 个，每花费 $D$ 元可以买 $B$ 个。 ## 分析 对于这一题，题目有明确提示 ......