P1280 尼克的任务 思路 思考线程1 这题自己还是没有想出来该怎么做,这道题其实刚开始理解一下是可以从任务的角度去dp?就是类似前面的最长子序列一样dp[n],但是题解上基本都是按dp[T]来的,这个选择就很让人费解,首先知道,题目问什么dp数组就存什么东西,但这个下标的选取并没有很强的规律性,只能启发式的总结成题目中数值形的且按小单位递增的东西,例如钱和时间.然后是这个dp转移方程的理

『题目描述』 尼克每天上班之前都连接上英特网，接收他的上司发来的邮件，这些邮件包含了尼克主管的部门当天要完成的全部任务，每个任务由一个开始时刻与一个持续时间构成。 尼克的一个工作日为N分钟，从第一分钟开始到第N分钟结束。当尼克到达单位后他就开始干活。如果在同一时刻有多个任务需要完成，尼克可以任选其中的一个来做，而其余的则由他的同事完成，反之如果只有一个任务，则该任务必需由尼克去完成，假如某

题目描述 尼克每天上班之前都连接上英特网，接收他的上司发来的邮件，这些邮件包含了尼克主管的部门当天要完成的全部任务，每个任务由一个开始时刻与一个持续时间构成。 尼克的一个工作日为N分钟，从第一分钟开始到第N分钟结束。当尼克到达单位后他就开始干活。如果在同一时刻有多个任务需要完成，尼克可以任选其中的一个来做，而其余的则由他的同事完成，反之如果只有一个任务，则该任务必需由尼克去完成，假如某些任务开