2025年3月13日
2025“钉耙编程”中国大学生算法设计春季联赛（1）1009 切割木材 对于状态合并更加深入的描述
摘要： 状态合并与候选状态数量上限 在染染船长木材分割问题中，我们在动态规划过程中维护的候选状态用三元组表示： \[(\text{dp值},\, \text{sand},\, \text{sor}) \]其中： dp值 表示上一次分割时的最优值。 sand 为当前区间所有数字的按位与，初始为全 \(1\)（ 阅读全文
posted @ 2025-03-13 17:59 archer2333 阅读(79) 评论(0) 推荐(0)