2025年3月19日
《算法进阶指南》环形结构上的DP问题 休息时间
摘要： 这题由于前一个小时会对后一个小时造成影响，所以必须考虑0时是否连续问题。可以在dp时分别令0时为连续与不连续，目标状态就取第n时休息的状态和不休息的状态。 这题必须开滚动数组，否则空间会爆。 using namespace std; // #define int long long #define 阅读全文
posted @ 2025-03-19 22:02 青一凡 阅读(11) 评论(0) 推荐(0)