Loading

AT_abc415_g [ABC415G] Get Many Cola

首先发现物品个数最多只有 \(V\) 个。

根据数学直觉,当 \(m\) 比较大的时候会一直取一个性价比最大的,但是 \(m\) 的界没有办法确定。

事实上,当 \(m > V^2\) 时会一只取这样的物品,当 \(m \le V^2\) 时,可以暴力 DP 出结果。

感觉这种题还是要对它有点感觉。

posted @ 2025-09-19 11:37  Alexande  阅读(5)  评论(0)    收藏  举报