2019年7月20日

摘要： 题目地址 易错点： 滚动数组的技巧：dp[i&1]=dp[(i-1)&1]+1. 直接dp（dp[i][x][y][z]）的话复杂度开不下，可以考虑减少一维. 容易发现对于每一个任务，在这个任务被执行之前一定有一个人在上一个任务的位置. 因此可以枚举上一个任务其中两个人所在的位置，那么另一个人一定在 阅读全文

摘要： 题目地址 易错点： 由于数据太水，将序列变成单调不下降并计算最小花费即可. 可以考虑枚举每一段路i和每一个高度j，则dp[i][j]=min(dp[i][j-1],dp[i-1][j]+cost) 高度j范围太大，利用贪心的思想可以将所有可能的高度离散化. 此时dp[i][j]=min(dp[i][ 阅读全文