大家好，我是ЭНТДЖЕЙ，今天是我2026年第十次正式发题解！
2026年发布的题解！
能不能点个赞
类似题目传送门
相同题目传送门
类似题目传送门
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
首先简化题意：
* 大致就是先告诉你容量，然后告诉你占据容积、获得的价值、购买次数，然后做背包问题
然后就是写代码
* 处理输入（READ）：
* 正常输入
* 核心部分（PROCESS）：
* 可以把可以无限参观的看做完全背包，把其他的看做多重01背包
* 然后按公式计算
* 即：
* dp[j]=max(dp[j],dp[j−t[i]]+c[i])dp[j] = max(dp[j], dp[j - t[i]] + c[i])dp[j]=max(dp[j],dp[j−t[i]]+c[i])
* 最后输入最大时间（WRITE）：
* 输出dp的第容量项
完整代码：
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
🎉完结撒花🎉
