Game HDU - 6669(思维+DP) 题目链接:HDU - 6669 思路: 对于区间 [ a , b ] [a,b] [a,b],关键点有 a , a + 1 , b − 1 , b a,a+1,b-1,b a,a+1,b−1,b。我们首先处理出所有区间的关键点,然后去重。容易知道,对于每个任务完成的位置一定在某个区间的关键点上。 那么我们用 d p [ i ] [ k ] dp[i][k] dp[i][k]代表站在关键点 ...