【题意分析】
暴力dp,dp[i]
表示第i分钟的最大收益
那么枚举时间、上次从哪个工厂走来以及步数,直接dp:
d p [ i ] = max ( d p [ i ] , d p [ i − k ] + t o t p a t h v a l u e − c o s t [ s t a r t p o i n t ] ) dp[i] = \max(dp[i],dp[i-k]+totpathvalue-cost[startpoint]) dp[i]=max(dp[i],dp[i−
【题意分析】
暴力dp,dp[i]
表示第i分钟的最大收益
那么枚举时间、上次从哪个工厂走来以及步数,直接dp:
d p [ i ] = max ( d p [ i ] , d p [ i − k ] + t o t p a t h v a l u e − c o s t [ s t a r t p o i n t ] ) dp[i] = \max(dp[i],dp[i-k]+totpathvalue-cost[startpoint]) dp[i]=max(dp[i],dp[i−