- 博客(18)
- 收藏
- 关注
原创 第二周题解
不难想到 我们只要退回DP[start[j]]的时候 即退回start[j]时刻我们获得的最大金钱 此后从start[j]-end[j]这段时间我们获得的金钱都被删去了 可以专心做这个任务 获得这个任务的金钱。因此 我的想法是不断地寻找做差后差值不为0的两个数字 保存这个差值 与下一个做差差值不为0的数的差值找最大公约数。因此 选择DP[i]表示在i时刻所能获得的最大金钱 确定了DP数组的含义后 重新考虑对任务的两种情况。不做这个任务 那么我们获得的金钱就应该与上一时刻获得的金钱等值。
2023-03-28 23:54:52 169
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人