题解 3348: 蓝桥杯2025年第十六届省赛真题-原料采购

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

简单伪暴力思路(核心思路不到20行)

摘要:解题思路:拿到这道题首先感觉很像分组背包,也确实可以是,但在这题是用不了的,因为m范围太大,也没有必要使用。我们不妨考虑暴力思路,我们从1到n便历,代表如果我们就到i位置停止的话算出的最优答案,当然如……