https://www.luogu.com.cn/problem/AT_abc375_e
观察数据范围 发现数据还是很小的 明显是背包类的DP 直接动手思考DP转移
第一维开N 第二维开什么好呢 注意到所有的b加起来才1500
评价没人才500 于是我们就知道了
DP N 500 500 500
但是这样会炸 mle 其实最后一个500 可以省略
还是挺有意思的 不是黄的题目 考虑的细节蛮多的 滚动数组也不行
https://www.luogu.com.cn/problem/AT_abc375_e
观察数据范围 发现数据还是很小的 明显是背包类的DP 直接动手思考DP转移
第一维开N 第二维开什么好呢 注意到所有的b加起来才1500
评价没人才500 于是我们就知道了
DP N 500 500 500
但是这样会炸 mle 其实最后一个500 可以省略
还是挺有意思的 不是黄的题目 考虑的细节蛮多的 滚动数组也不行