摘要：
题意自己看（猜） 题解 这题很经典，就是记录dp[i][0/1/2]分别代表，从i点向下最大和次大深度，和向上最大深度。 然后转移就行了。 我的写法可能太丑了。死活调不出来，写了一个漂亮的 阅读全文
摘要：
题解 这题一眼望去DP。 发现自己太智障了。 这题想的是O（n^3m）的。 环形处理只会断环成链。。。。然后DP也想的不好。 我们先考虑如果除去环这题该怎么做？ dp[i][j][0/1]代表到第i小时睡了j个小时，第i小时睡了/没睡权值最大值。 初值 dp[1][1][1]=dp[1][0][0] 阅读全文