qq_60283931的博客

原创 洛谷P1156 垃圾陷阱

显而易见吃的情况:dp[i][j] = dp[i-1][j] + add_life - wait_time (要在线地减去等待时间,下同)不过转移之前想想会出现什么别的情况？没错。如果在当前第i个垃圾到来前奶牛时间就用光了，上一个状态是没法到达当前状态的从方程得知当前状态 dp[i][j] 会从 dp[i-1][j] 转移过来所以判断 if ( dp[i-1][j]-wait_time < 0 ), 若是则不能进行转移堆的情况: (此时的 dp[i][j] 是上面吃的方程刚更