这是一道有点变形的背包问题
这个小哥只能从0号门出,如果后面的门没关,但前面的门关了,他还是出不来。所以我们要把每个门的关闭时间更新为前面的门最早关闭时间(0不用)
用 d p i dp_i dpi记录第 i i i时刻后获得的宝石最大价值
上代码:
#include<stdio.h>
#include<iostream>
using namespace std;
int</
这是一道有点变形的背包问题
这个小哥只能从0号门出,如果后面的门没关,但前面的门关了,他还是出不来。所以我们要把每个门的关闭时间更新为前面的门最早关闭时间(0不用)
用 d p i dp_i dpi记录第 i i i时刻后获得的宝石最大价值
上代码:
#include<stdio.h>
#include<iostream>
using namespace std;
int</