摘要：
很好的一道数学推导题 45分做法 $O(N^4)$暴力枚举四个材料 55分做法 从第一个约束条件可得到所有可行答案都是单调递增的，所以可以排序一遍，减少枚举量，可以拿到55分 100分做法 首先可以发现每个$x$都小于n，而$n$最大值只是$15000$，所以可以开一个桶来存每个魔法值出现的次数 回 阅读全文
摘要：
题目链接 50分做法 挺显然的一个做法，因为金币量是单调的（如果你花i枚金币可以得到最优解，i+1枚也一定可以），所以可以二分答案 然后对于二分出来的每个答案，都做一遍dp，效率$O(n^2logn)$ #include <cstdio> #include <cstring> using names 阅读全文