题解 洛谷P3859 【[TJOI2008]小偷】

题目传送门

这是一道有点变形的背包问题

这个小哥只能从0号门出，如果后面的门没关，但前面的门关了，他还是出不来。所以我们要把每个门的关闭时间更新为前面的门最早关闭时间（0不用）

用$d{p}_i$记录第$i$时刻后获得的宝石最大价值

上代码：

#include<stdio.h>
#include<iostream>
using namespace std;
int</