火车规划完,继续规划高速

来提每日一题 2024-10-04 12:10:39
蒲公英优质笔记激励计划2.0 每天59秒拿下每日一题 北美求职 转码 每日一题 LeetCode 创作灵感 程序员 近期找工作现状 国区每日一题今日思路: Bellman-Ford。使用边刷新到每个点最少花费,这里因为时间不可以超过maxTime,需要用时间来加以限制,令dp[u][t]表示到u位置时间为t时的最少花费,有dp[v][t]=min(dp[v][t],dp[u][t-w]+cost),若uv存在一条边,耗费时间为w,花费为cost,使用上述式子刷新最少花费。初始时dp[0][0]为进入0的通行费,最终答案为dp[n-1][t]的最小值。 国际站每日一题今日思路: 前缀和。首先使用数组总和对p取模得到k,去掉一段连续子数组后可以被整除说明子数组总和对p取模等于k。维护前缀和下标,找到最短子数组模p等于k。不可以删除全部数组,所以子数组长度小于n。看到这点个赞吧[吧唧R]

0 阅读:0
来提每日一题

来提每日一题

感谢大家的关注