2018年11月26日
洛谷 P1280 尼克的任务 (线性DP)
摘要： 题意概括 线性资源分配的问题，因为空闲的时间大小看后面的时间（反正感觉这个就是个套路）所以从后往前DP。 转移方程 如果当前时刻没有工作 f[i]=f[i+1]+1 如果当前时刻有工作 f[i]=max(f[i],f[i+时间段]) 完整代码 include using namespace std; 阅读全文
posted @ 2018-11-26 21:35 baccano! 阅读(175) 评论(0) 推荐(0) 编辑