Makerlife 的小站 · 2023-06-21T23:10:00Z AT_ABC306D 题解 💡 原文中文，约2100字，阅读约需5分钟。 📝 内容提要 求高桥君在吃一份由n道菜组成的奇怪的全套菜单时，能够得到的最大的美味程度之和。使用动态规划解决。根据菜的毒素和解毒剂情况，分别讨论中毒和非中毒情况，计算出吃到第i道菜时，当前是否中毒的最大美味值。输出最大的美味程度之和。 🏷️ 标签 全套菜单 动态规划 毒素 解毒剂 高桥君 阅读原文 生成长图 分享链接 已复制链接
