当前位置:首页 > 标签 > 线性DP
-
SSOJ2970摆渡车(NOIP2018)
分类:离散化 日期:11-13题目大意:n个同学坐车,已知他们到达站点的时间,以及最近m分钟只能发一次车,请问他们总等待时间最少是多少? 题目描述 有 n 名同学要乘坐摆渡车从人...
围观:3513+ | 抢沙发
-
SSOJ2604跳房子(NOIP2017)
分类:单调DP 日期:03-04题目大意:数轴上有n个格子,位置分别是x[i],分数分别是y[i],现每次只能跳d个,花k个金币后,可跳范围可变为[d-k, d+k],至少花多少金币,才能得到分数s? ...
围观:2638+ | 抢沙发
-
SSOJ1321花匠(NOIP2013)
题目大意:给定n株排成一排的花的高度,要求移走一部分,使得奇数号的话都比偶数号的花都高或者都矮,最多保留多少花? 题目描述 花匠栋栋种了一排花,...
围观:2892+ | 抢沙发
-
SSOJ2127最长公共上升子序列
分类:序列DP 日期:10-28题目大意:求两个整数序列的最长公共上升子序列,输出他的长度和编号字典序最小的序列。 题目描述 【题目描述】最长公共上升子序列(LCIS.cpp/c/pas)P...
围观:5298+ | 抢沙发
-
SSOJ2389最长公共子序列
分类:序列DP 日期:10-27题目大意:两个字符串,各自按照原来顺序依次抽出字符,最长的公共子序列是多长? 题目描述 一个给定序列的子序列是在该序列中删去若干元素后得到的序...
围观:3138+ | 抢沙发
-
SSOJ1219拦截导弹
分类:序列DP 日期:10-26题目大意:导弹系统拦截导弹后,之后拦截的高度不能高于前一个的高度,先知道各个导弹依次飞来的高度,最多拦截多少个?至少还需要多少套系统? 题目描述 ...
围观:2823+ | 抢沙发
-
SSOJ2414最长不下降序列
分类:序列DP 日期:10-26题目大意:给定一个n个数的数列,求最长不下降的子序列,需要输出它的长度以及编号字典需最小的序列。 题目描述 设有由n(1<=n<=200)个不相同的整...
围观:2903+ | 抢沙发
原来是这样用的 😉