AT_abc415_g [ABC415G] Get Many Cola
首先发现物品个数最多只有 \(V\) 个。
根据数学直觉,当 \(m\) 比较大的时候会一直取一个性价比最大的,但是 \(m\) 的界没有办法确定。
事实上,当 \(m > V^2\) 时会一只取这样的物品,当 \(m \le V^2\) 时,可以暴力 DP 出结果。
感觉这种题还是要对它有点感觉。
首先发现物品个数最多只有 \(V\) 个。
根据数学直觉,当 \(m\) 比较大的时候会一直取一个性价比最大的,但是 \(m\) 的界没有办法确定。
事实上,当 \(m > V^2\) 时会一只取这样的物品,当 \(m \le V^2\) 时,可以暴力 DP 出结果。
感觉这种题还是要对它有点感觉。