动态规划
关注
分享
扫一扫
Joe_xiaokong
这个作者很懒，什么都没留下…
展开
-
题解 CF1272D 【Remove One Element】
题目传送门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...原创 2020-05-04 22:27:11 · 261 阅读 · 0 评论 -
题解 洛谷P3859 【[TJOI2008]小偷】
题目传送门这是一道有点变形的背包问题这个小哥只能从0号门出，如果后面的门没关，但前面的门关了，他还是出不来。所以我们要把每个门的关闭时间更新为前面的门最早关闭时间（0不用）用dpidp_idpi记录第iii时刻后获得的宝石最大价值上代码：#include<stdio.h>#include<iostream>using namespace std;int a...原创 2020-05-05 09:50:42 · 320 阅读 · 0 评论