摘要：
"题目链接" 先考虑如果只有一天，那么该怎么做。 设$f[i][j][1]$表示前$i$个小时睡了$j$个小时并且第$j$个小时正在睡觉时的最大体力，$f[i][j][1]$表示前$i$个小时睡了$j$个小时并且第$j$个小时没在睡觉时的最大体力。 则有 $$f[i][j][0]=max(f[i 1 阅读全文
摘要：
"题目链接" 题意不再赘述。 这题和合并石子很类似，但是多了个乘法，而乘法是不满足“大大得大”的，因为两个非常小的负数乘起来也会很大，一个负数乘一个很大的整数会很小，所以我们需要添加一维状态，保存最大值和最小值。 $f[i][j][0]$表示第$i$个到第$j$个合并后的最大值，$f[i][j][1 阅读全文