Bouquet (Hard Version)

这种题目还是比较脑洞了。。。

以一种情况为例,考虑petal\(a-1\)\(a\),那么我们要最大化\((a-1)x+ay\),我们先一直买\(a\),最后不能买了(因为钱不够了),假设此时刚好可以买一个\(a-1\),那么答案就是\(m\),否则的话我们尝试将一些\(a\)换成\(a-1\),最后看能不能刚好达到\(m\)(如果达不到那么最开始的\(\lfloor\frac{m}{a}\rfloor a\)就是最优答案)

posted @ 2024-07-24 18:19  最爱丁珰  阅读(8)  评论(0编辑  收藏  举报