大家好,我是ЭНТДЖЕЙ,今天是我2026年第十次正式发题解!
本来想着说先把代码晒在这里,第二天来写,结果直接下架了,那就直接重写吧
2026年发布的题解!
能不能点个赞
类似题目传送门
类似题目传送门
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
首先简化题意:
* 大致就是先告诉你可利用时间,然后告诉你花费的时间、获得的价值、可观看次数,然后做背包问题
然后就是写代码
* 处理输入(READ):
* 其实就是计算可利用时间比较难:
* 可以按 ShSymbalSm EhSymbalEm 来输入 Symbal表示“:”
* 计算时间其实就是 (eh - sh) * 60 + em - sm
* 其余正常输入
* 核心部分(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的第可利用时间项
完整代码:
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
🎉完结撒花🎉