2021年2月1日
AcWing 288. 休息时间(环形dp 滚动数组优化)
摘要： 题目描述 原题链接 分析 题目特殊在:每一天的第 N N N小时和下一天的第 1 1 1小时是相连的, 即一个环形 我们假设每一天的第 N N N小时和下一天的第 1 1 1小时不相连,则题目就变成了一个线性DP问题 很容易 设计出状态: f [ i , j , 0 ] f[i,j,0] f[i,j 阅读全文
posted @ 2021-02-01 14:42 a-shy-coder 阅读(57) 评论(0) 推荐(0) 编辑