火车规划完，继续规划高速
来提每日一题
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
