2025年3月11日
《算法进阶指南》线性DP 饼干
摘要： 2 题解 与排队打水类似，首先可以知道要让饼干数随着g[i]递减而递减。状态定义为前i个人共j个饼干的最小怒气值f[i][j]。 需要注意到当第i人饼干>1时，前i人共同减少一个饼干结果不变。当第i人饼干数=1时，遍历从第k个人开始饼干数都为1. 这样就能覆盖所有饼干分配方案。每一对[i][j]在这 阅读全文
posted @ 2025-03-11 21:40 青一凡 阅读(11) 评论(0) 推荐(0)