2024年5月21日
20240520刷题总结
摘要： T1(状态置换，搜索与dp, dp存值结构体) T376。 还是从搜索角度去考虑：时间，前i物品，最多拿多少。 这样我们去设计状态，我一开始设置：时间，前i，值是拿多少。会发现这样会爆。 其实换一下，优化效果更好。前i物品，最多拿j，用的最少时间。 实际转移就是背包。存值就存结构体。 #includ 阅读全文
posted @ 2024-05-21 08:01 hhhhhua 阅读(56) 评论(0) 推荐(1)