2023年8月5日
做题记录
摘要： P1280 尼克的任务 题意： 题目传送门 思路： 很明显这一道dp题目，考虑dp[i]的含义，容易想到表示1~n时间内摸鱼时间的最大值。 接下来考虑转移方程。考虑在时间为i时到达岗位开始工作，即在岗时间为i~n。此时如果有任务，即可考虑从任务结束时间转移过来。不难看出这种方式有一个特点，即逆序循环 阅读全文
posted @ 2023-08-05 19:11 niuerdao 阅读(40) 评论(0) 推荐(0)