team2012-D1-sol-0030

从 Trac 迁移的文章

这是从旧校内 Wiki 迁移的文章，可能存在一些样式问题，您可以向 memset0 反馈。

原文章内容如下：

本题做法是DP, 用dp[i][j]表示"到第i个时刻已经醒了j个时间单位的最大愉♂悦值", 然后转移就分为两个部分:
 1. 当 j == 0 时, 这时刚醒来, 从前面某一个时刻睡去的状态转移过来, 记得要加上penalty.
 2. 当 j >= 1 时, 从前面醒着的某个状态转移过来, 要加上以i时刻结束的活动的愉♂悦值.

本题做法是DP, 用dp[i][j]表示"到第i个时刻已经醒了j个时间单位的最大愉♂悦值", 然后转移就分为两个部分:

1. 当 j == 0 时, 这时刚醒来, 从前面某一个时刻睡去的状态转移过来, 记得要加上penalty.

2. 当 j >= 1 时, 从前面醒着的某个状态转移过来, 要加上以i时刻结束的活动的愉♂悦值.