Joe_xiaokong的博客

题目传送门1 题目传送门2 一个动态规划问题。 可以设dpi,jdp_{i,j}dpi,j​为以第iii个数为结尾删掉jjj个数的最长连续上升子序列的长度。 设给定序列为aaa。 转移： j=0j=0j=0且ai>ai−1a_i>a_{i-1}ai​>ai−1​时，dpi,j=dpi−1,j+1dp_{i,j}=dp_{i-1,j}+1dpi,j​=dpi−1,j​+1 ...

题目传送门 这是一道有点变形的背包问题 这个小哥只能从0号门出，如果后面的门没关，但前面的门关了，他还是出不来。所以我们要把每个门的关闭时间更新为前面的门最早关闭时间（0不用） 用dpidp_idpi​记录第iii时刻后获得的宝石最大价值 上代码： #include<stdio.h> #include<iostream> using namespace std; int a...