一个DP题引起的思考

· · 个人记录

刚刚做了P1280 尼克的任务这题，结果竟然想了好长时间无果，最后一看题解...逆推！
其实也想逆推来着，然而就是写不出方程来，看起来确实有思路上的障碍。
这个题目逆推是通过任务开始的时间规定好，到那时结束的时间并不一定规定好，因此必须逆推才能解决问题。
另外dp方程并非写成dp[i]=max(xxx,xxx)的形式，其实分情况dp也是珂以的。
对于dp方程的认识也在一定程度上限制了此题的思路。