![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
DP
文章平均质量分 84
njuptACMcxk
这个作者很懒,什么都没留下…
展开
-
DP(背包问题) - 砝码称重 - 第十二届蓝桥杯省赛第一场C++A/B组
DP(背包问题) - 砝码称重 - 第十二届蓝桥杯省赛第一场C++A/B组题意:你有一架天平和 N 个砝码,这 N 个砝码重量依次是 W1,W2,⋅⋅⋅,WNW_1,W_2,⋅⋅⋅,W_NW1,W2,⋅⋅⋅,WN。请你计算一共可以称出多少种不同的正整数重量?注意砝码可以放在天平两边。输入格式输入的第一行包含一个整数 N。第二行包含 N 个整数:W1,W2,W3,⋅⋅⋅,WN。W_1,W_2,W_3,⋅⋅⋅,W_N。W1,W2,W3,⋅⋅⋅,WN。输出格式输出一个整数代表答案。原创 2021-05-05 19:44:17 · 1012 阅读 · 8 评论 -
DP - Tickets - HDU - 1260
DP - Tickets - HDU - 1260题意:现在有n个人要买电影票,如果知道每个人单独买票花费的时间,还有和前一个人一起买花费的时间,问最少花多长时间可以全部买完票。输入:T组测试样例,T组测试样例,T组测试样例,每组包括一个正整数n,表示排队的人数每组包括一个正整数n,表示排队的人数每组包括一个正整数n,表示排队的人数接着n个正整数,表示每个人单独买票的时间si接着n个正整数,表示每个人单独买票的时间s_i接着n个正整数,表示每个人单独买票的时间si最后n−1个正整数,表示每个原创 2020-11-06 01:25:09 · 289 阅读 · 0 评论 -
DP(数塔问题) - 免费馅饼 - HDU - 1176
DP(数塔问题) - 免费馅饼 - HDU - 1176题意:有11个位置0,1,2,...,10,初始时站在5号位置,每秒钟可以向任意方向移动一个长度单位,有11个位置0,1,2,...,10,初始时站在5号位置,每秒钟可以向任意方向移动一个长度单位,有11个位置0,1,2,...,10,初始时站在5号位置,每秒钟可以向任意方向移动一个长度单位,给定n个行数据,每行包括两个整数x和t,表示在t时刻x位置,有一个馅饼,给定n个行数据,每行包括两个整数x和t,表示在t时刻x位置,有一个馅饼,给定n个行原创 2020-11-05 22:11:22 · 398 阅读 · 0 评论 -
LIS(思维题) - Drop Voicing - 2020牛客暑期多校训练营(第五场)
LIS(思维题) - Drop Voicing - 2020牛客暑期多校训练营(第五场)题意:给定一个长度为n的排列(n个整数都介于[1,n],且不重复),允许两种操作:给定一个长度为n的排列(n个整数都介于[1,n],且不重复),允许两种操作:给定一个长度为n的排列(n个整数都介于[1,n],且不重复),允许两种操作:①、Drop−2:将倒数第二个数放到开头。①、Drop-2:将倒数第二个数放到开头。①、Drop−2:将倒数第二个数放到开头。②、Invert:将开头的第一个数放到最后。②、Inve原创 2020-07-26 23:13:53 · 124 阅读 · 0 评论 -
DP + 前缀和 - 牡牛和牝牛 - AcWing 1307
DP + 前缀和 - 牡牛和牝牛 - AcWing 1307约翰要带 N 只牛去参加集会里的展示活动,这些牛可以是牡牛,也可以是牝牛。牛们要站成一排,但是牡牛是好斗的,为了避免牡牛闹出乱子,约翰决定任意两只牡牛之间至少要有 K 只牝牛。请计算一共有多少种排队的方法,所有牡牛可以看成是相同的,所有牝牛也一样,答案对 5000011 取模。输入格式一行,输入两个整数 N 和 K。输出格式一个整数,表示排队的方法数。数据范围1≤N≤105,0≤K<N1≤N≤10^5,0≤K<N1≤原创 2020-07-16 00:14:32 · 820 阅读 · 0 评论 -
矩阵快速幂 + DP + KMP-GT考试-AcWing 1305
矩阵快速幂 + DP + KMP-GT考试-AcWing 1305阿申准备报名参加GT考试,准考证号为n位数X1X2⋯Xn,他不希望准考证号上出现不吉利的数字。阿申准备报名参加 GT 考试,准考证号为 n 位数 X_1X_2⋯X_n,他不希望准考证号上出现不吉利的数字。阿申准备报名参加GT考试,准考证号为n位数X1X2⋯Xn,他不希望准考证号上出现不吉利的数字。他的不吉利数字A1A2⋯Am有m位,不出现是指X1X2⋯Xn中没有恰好一段等于A1A2⋯Am,A1和X1可以为0。他的不吉利数字 A_1A原创 2020-07-15 23:46:14 · 172 阅读 · 0 评论 -
DP - 树形DP - 战略游戏 + 皇宫看守
DP - 树形DP - 战略游戏 + 皇宫看守文章目录DP - 树形DP - 战略游戏 + 皇宫看守1、战略游戏2、皇宫看守1、战略游戏鲍勃喜欢玩电脑游戏,特别是战略游戏,但有时他找不到解决问题的方法,这让他很伤心。现在他有以下问题。他必须保护一座中世纪城市,这条城市的道路构成了一棵树。每个节点上的士兵可以观察到所有和这个点相连的边。他必须在节点上放置最少数量的士兵,以便他们可以观察到所有的边。你能帮助他吗?例如,下面的树:只需要放置1名士兵(在节点1处),就可观察到所有的边。输入原创 2020-05-12 16:28:39 · 313 阅读 · 0 评论 -
DP - 树形DP - 二叉苹果树
DP - 树形DP - 二叉苹果树有一棵二叉苹果树,如果树枝有分叉,一定是分两叉,即没有只有一个儿子的节点。这棵树共 N 个节点,编号为 1 至 N,树根编号一定为 1。我们用一根树枝两端连接的节点编号描述一根树枝的位置。一棵苹果树的树枝太多了,需要剪枝。但是一些树枝上长有苹果,给定需要保留的树枝数量,求最多能留住多少苹果。这里的保留是指最终与1号点连通。输入格式第一行包含两个整数 N 和 Q,分别表示树的节点数以及要保留的树枝数量。接下来 N−1 行描述树枝信息,每行三个整数,前两个是它连原创 2020-05-12 15:30:54 · 213 阅读 · 0 评论 -
DP/数论 - 树形DP - 数字转换
DP/数论 - 树形DP - 数字转换如果一个数 x 的约数之和 y(不包括他本身)比他本身小,那么 x 可以变成 y,y 也可以变成 x。例如,4 可以变为 3,1 可以变为 7。限定所有数字变换在不超过 n 的正整数范围内进行,求不断进行数字变换且不出现重复数字的最多变换步数。输入格式输入一个正整数 n。输出格式输出不断进行数字变换且不出现重复数字的最多变换步数。数据范围1≤n≤50000输入样例:7输出样例:3样例解释一种方案为:4→3→1→7。分析:由题意知道,原创 2020-05-12 08:50:19 · 332 阅读 · 0 评论 -
DP/DFS - 树形DP - 树的中心 + HDU 2196 - Computer
DP/DFS -树形DP - 树的中心 + HDU 2196 - Computer文章目录DP/DFS -树形DP - 树的中心 + HDU 2196 - Computer1、树的中心2、HDU 2196 - Computer1、树的中心给定一棵树,树中包含 n 个结点(编号1~n)和 n−1 条无向边,每条边都有一个权值。请你在树中找到一个点,使得该点到树中其他结点的最远距离最近。输入格式第一行包含整数 n。接下来 n−1 行,每行包含三个整数 ai,bi,ci,表示点 ai 和 bi 之原创 2020-05-12 00:18:35 · 193 阅读 · 0 评论 -
DP/DFS - 树形DP - 树的最长路径
DP/DFS - 树形DP - 树的最长路径给定一棵树,树中包含 n 个结点(编号1~n)和 n−1 条无向边,每条边都有一个权值。现在请你找到树中的一条最长路径。换句话说,要找到一条路径,使得使得路径两端的点的距离最远。注意:路径中可以只包含一个点。输入格式第一行包含整数 n。接下来 n−1 行,每行包含三个整数 ai,bi,ci,表示点 ai 和 bi 之间存在一条权值为 ci 的边。输出格式输出一个整数,表示树的最长路径的长度。数据范围1≤n≤10000,1≤ai,bi≤n,原创 2020-05-11 22:44:46 · 380 阅读 · 0 评论 -
DP - 数位DP - Beautiful numbers - CodeForces - 55D
DP - 数位DP - Beautiful numbers - CodeForces - 55D题意:T组测试用例,每组包括一个区间的左右端点[l,r]。求这个区间中,有多少数字能够整除自身每一位非零数。T组测试用例,每组包括一个区间的左右端点[l,r]。\\求这个区间中,有多少数字能够整除自身每一位非零数。T组测试用例,每组包括一个区间的左右端点[l,r]。求这个区间中,有多少数字能够整除自身每一位非零数。ExamplesInput:11 9Output:9Input:112 15原创 2020-05-09 17:41:08 · 151 阅读 · 0 评论 -
DP - 数位DP - SCOI 2009 - Windy数 + HDU 2089 - 不要62
DP - 数位DP - SCOI 2009 - Windy数 + HDU 2089 - 不要62文章目录DP - 数位DP - SCOI 2009 - Windy数 + HDU 2089 - 不要621、SCOI 2009 - Windy数2、HDU 2089 - 不要621、SCOI 2009 - Windy数Windy 定义了一种 Windy 数:不含前导零且相邻两个数字之差至少为 2...原创 2020-05-08 12:58:00 · 145 阅读 · 0 评论 -
DP - 数位DP -数字游戏(Ⅰ+Ⅱ)
DP - 数位DP -数字游戏(Ⅰ+Ⅱ)文章目录DP - 数位DP -数字游戏(Ⅰ+Ⅱ)1、数字游戏Ⅰ2、数字游戏Ⅱ1、数字游戏Ⅰ科协里最近很流行数字游戏。某人命名了一种不降数,这种数字必须满足从左到右各位数字呈非下降关系,如 123,446。现在大家决定玩一个游戏,指定一个整数闭区间 [a,b],问这个区间内有多少个不降数。输入格式输入包含多组测试数据。每组数据占一行,包含两个...原创 2020-05-08 12:42:08 · 676 阅读 · 0 评论 -
DP - 数位DP - 度的数量
DP - 数位DP - 度的数量求给定区间 [X,Y] 中满足下列条件的整数个数:这个数恰好等于 K 个互不相等的 B 的整数次幂之和。例如,设 X=15,Y=20,K=2,B=2,则有且仅有下列三个数满足题意:17=24+2018=24+2120=24+22输入格式第一行包含两个整数 X 和 Y,接下来两行包含整数 K 和 B。输出格式只包含一个整数,表示满足条件的数的个数。...原创 2020-05-08 11:15:23 · 295 阅读 · 0 评论 -
DP - 数位DP - 计数问题 + UVA 12670 - Counting ones
DP - 数位DP - 计数问题 + UVA 12670 - Counting ones文章目录DP - 数位DP - 计数问题 + UVA 12670 - Counting ones1、计数问题1、计数问题给定两个整数 a 和 b,求 a 和 b 之间的所有数字中0~9的出现次数。例如,a=1024,b=1032,则 a 和 b 之间共有9个数如下:1024 1025 1026 10...原创 2020-05-08 10:27:55 · 242 阅读 · 0 评论 -
DP - 状压DP - NOIP2016 - 愤怒的小鸟
DP - 状压DP - NOIP2016 - 愤怒的小鸟题意:T组测试用例,每组包括n个点的坐标。T组测试用例,每组包括n个点的坐标。T组测试用例,每组包括n个点的坐标。现需要用过原点的抛物线y=ax2+bx(a<0),来覆盖这n个点,问至少需要多少条抛物线。现需要用过原点的抛物线y=ax^2+bx(a<0),来覆盖这n个点,问至少需要多少条抛物线。现需要用过原点的抛物线y=ax...原创 2020-04-26 18:21:42 · 117 阅读 · 0 评论 -
DP - 状压DP - 今日头条2019笔试 - 毕业旅行问题
DP - 状压DP - 今日头条2019笔试 - 毕业旅行问题小明目前在做一份毕业旅行的规划。打算从北京出发,分别去若干个城市,然后再回到北京,每个城市之间均乘坐高铁,且每个城市只去一次。由于经费有限,希望能够通过合理的路线安排尽可能的省些路上的花销。给定一组城市和每对城市之间的火车票的价钱,找到每个城市只访问一次并返回起点的最小车费花销。注意:北京为1号城市。输入格式城市个数n。...原创 2020-04-26 12:00:18 · 266 阅读 · 0 评论 -
DP + KMP - 状态机模型 - IndeedTokyo2019校招笔试题 - 设计密码
DP + KMP - 状态机模型 - IndeedTokyo2019校招笔试题 - 设计密码你现在需要设计一个密码 S,S 需要满足:S 的长度是 N;S 只包含小写英文字母;S 不包含子串 T;例如:abc 和 abcde 是 abcde 的子串,abd 不是 abcde 的子串。请问共有多少种不同的密码满足要求?由于答案会非常大,请输出答案模 109+7 的余数。输入格式第...原创 2020-04-26 11:06:21 · 504 阅读 · 0 评论 -
DP - 状态机模型 - LeetCode - 股票买卖 IV + V
DP - 状态机模型 - LeetCode - 股票买卖 IV + V文章目录DP - 状态机模型 - LeetCode - 股票买卖 IV + V1、股票买卖 IV2、股票买卖 V1、股票买卖 IV给定一个长度为 N 的数组,数组中的第 i 个数字表示一个给定股票在第 i 天的价格。设计一个算法来计算你所能获取的最大利润,你最多可以完成 k 笔交易。注意:你不能同时参与多笔交易(你必须...原创 2020-04-26 00:54:37 · 239 阅读 · 0 评论 -
DP - 状态机模型/线性DP - 大盗阿福
DP - 状态机模型/背包 - 大盗阿福阿福是一名经验丰富的大盗。趁着月黑风高,阿福打算今晚洗劫一条街上的店铺。这条街上一共有 N 家店铺,每家店中都有一些现金。阿福事先调查得知,只有当他同时洗劫了两家相邻的店铺时,街上的报警系统才会启动,然后警察就会蜂拥而至。作为一向谨慎作案的大盗,阿福不愿意冒着被警察追捕的风险行窃。他想知道,在不惊动警察的情况下,他今晚最多可以得到多少现金?输入格...原创 2020-04-25 23:33:38 · 232 阅读 · 0 评论 -
DP - 记忆化搜索 - 滑雪
DP - 记忆化搜索 - 滑雪给定一个R行C列的矩阵,表示一个矩形网格滑雪场。矩阵中第 i 行第 j 列的点表示滑雪场的第 i 行第 j 列区域的高度。一个人从滑雪场中的某个区域内出发,每次可以向上下左右任意一个方向滑动一个单位距离。当然,一个人能够滑动到某相邻区域的前提是该区域的高度低于自己目前所在区域的高度。下面给出一个矩阵作为例子:1 2 3 4 516 17 18 19...原创 2020-04-24 13:18:44 · 182 阅读 · 0 评论 -
DP - 树形DP - 没有上司的舞会 + Anniversary party - POJ - 2342
DP - 树形DP - 没有上司的舞会题意:Ural大学有N名职员,编号为1~N。他们的关系就像一棵以校长为根的树,父节点就是子节点的直接上司。每个职员有一个快乐指数,用整数 Hi 给出,其中 1≤i≤N。现在要召开一场周年庆宴会,不过,没有职员愿意和直接上司一起参会。在满足这个条件的前提下,主办方希望邀请一部分职员参会,使得所有参会职员的快乐指数总和最大,求这个最大值。输入格式第...原创 2020-04-24 13:06:45 · 183 阅读 · 0 评论 -
位运算 - 状态压缩 - Compatible Numbers - CodeForces - 165E
位运算 - 状态压缩 - Compatible Numbers - CodeForces - 165E题意:给定一个长度为n的序列,对序列中的每一个数ai,在序列中查询是否存在aj使得ai&aj=0,对每个ai,输出一个对应aj即可,若不存在,则输出−1。给定一个长度为n的序列,对序列中的每一个数a_i,在序列中查询是否存在a_j使得a_i\&a_j=0,\\对每个a_i,输出...原创 2020-04-24 00:41:32 · 242 阅读 · 0 评论 -
DP - 01背包 - Happy Matt Friends - HDU - 5119
DP - 01背包 - Happy Matt Friends - HDU - 5119题意:T组测试用例,每组包括整数n和m,以及一个长度为n的序列ai。T组测试用例,每组包括整数n和m,以及一个长度为n的序列a_i。T组测试用例,每组包括整数n和m,以及一个长度为n的序列ai。在这n个数中选择一些数,使得这些数的异或值大于等于m,问一共有多少种方案。在这n个数中选择一些数,使得这些数的异...原创 2020-04-23 23:46:37 · 179 阅读 · 0 评论 -
暴搜 - 状态压缩 - Scaring the Birds - HDU - 4462
暴搜 - 状态压缩 - Scaring the Birds - HDU - 4462题意:多组测试用例。每组包括方阵的阶n,允许摆放稻草人的m个位置(xi,yi),以及每个位置能够覆盖的范围ri,i∈[1,m]。多组测试用例。\\每组包括方阵的阶n,允许摆放稻草人的m个位置(x_i,y_i),以及每个位置能够覆盖的范围r_i,i∈[1,m]。多组测试用例。每组包括方阵的阶n,允许摆放稻草人的m...原创 2020-04-23 23:27:52 · 138 阅读 · 0 评论 -
DP - 状压DP - Corn Fields(POJ - 3254) + 炮兵阵地(NOI - 2001)
DP - 状压DP - 玉米田 + 炮兵阵地(NOI - 2001)文章目录DP - 状压DP - 玉米田 + 炮兵阵地(NOI - 2001)1、玉米田2、炮兵阵地(NOI - 2001)1、玉米田农夫约翰的土地由M*N个小方格组成,现在他要在土地里种植玉米。非常遗憾,部分土地是不育的,无法种植。而且,相邻的土地不能同时种植玉米,也就是说种植玉米的所有方格之间都不会有公共边缘。现在给...原创 2020-04-23 17:59:38 · 159 阅读 · 0 评论 -
DP - 状压DP - SGU - 223 - Little Kings
DP - 状压DP - SGU - 223 - Little Kings在 n×n 的棋盘上放 k 个国王,国王可攻击相邻的 8 个格子,求使它们无法互相攻击的方案总数。输入格式共一行,包含两个整数 n 和 k。输出格式共一行,表示方案总数,若不能够放置则输出0。数据范围1≤n≤10,0≤k≤n2输入样例:3 2输出样例:16分析:本题与——本题与——本题与——《蒙...原创 2020-04-23 00:15:29 · 239 阅读 · 0 评论 -
DP - 状压DP - 蒙德里安的梦想 + 最短Hamilton路径
DP - 状压DP - 蒙德里安的梦想 + 最短Hamilton路径文章目录DP - 状压DP - 蒙德里安的梦想 + 最短Hamilton路径1、蒙德里安的梦想1、蒙德里安的梦想求把N*M的棋盘分割成若干个1×2的的长方形,有多少种方案。例如当N=2,M=4时,共有5种方案。当N=2,M=3时,共有3种方案。如下图所示:输入格式输入包含多组测试用例。每组测试用例占一行,包含两个...原创 2020-04-21 23:16:03 · 387 阅读 · 0 评论 -
DP - 区间DP - Multiplication Puzzle - POJ - 1651
DP - 区间DP - Multiplication Puzzle - POJ - 1651题意:给定一个长度为n的序列w,可以去除一个数wi,i∈[2,n−1],代价为wi−1×wi×wi+1。给定一个长度为n的序列w,可以去除一个数w_i,i∈[2,n-1],代价为w_{i-1}×w_i×w_{i+1}。给定一个长度为n的序列w,可以去除一个数wi,i∈[2,n−1],代价为wi−1×...原创 2020-04-21 18:17:33 · 110 阅读 · 0 评论 -
DP - 区间DP - Coloring Brackets - CodeForces - 149D
DP - 区间DP - Coloring Brackets - CodeForces - 149D题意:给定一个仅由"()"构成的括号序列s(保证整个序列能成功匹配),现给括号上色,需满足:①、每个括号要么不上色,要么红色,要么蓝色。②、一对匹配的括号仅有一个能够被上色。③、相邻的括号颜色不能相同,但可以都不上色。给定一个仅由"()"构成的括号序列s(保证整个序列能成功匹配),现给括号上色,需...原创 2020-04-21 17:42:26 · 140 阅读 · 0 评论 -
DP - 区间DP - Brackets - POJ - 2955
DP - 区间DP - Brackets - POJ - 2955题意:用以下方式定义合法的括号字符串1.空串是合法的2.如果S是合法的,那么(S)和[S]也都是合法的3.如果A和B是合法的,那么AB是一个合法的字符串.用以下方式定义合法的括号字符串\\1.空串是合法的\\2. 如果S是合法的, 那么(S)和[S]也都是合法的\\3. 如果A和B是合法的, 那么AB是一个合法的字符串.用...原创 2020-04-20 22:54:04 · 140 阅读 · 0 评论 -
DP - 区间DP(求具体方案) - NOIP 2003 - 加分二叉树
DP - 区间DP - NOIP 2003 - 加分二叉树设一个n个节点的二叉树tree的中序遍历为(1,2,3,…,n),其中数字1,2,3,…,n为节点编号。每个节点都有一个分数(均为正整数),记第i个节点的分数为di,tree及它的每个子树都有一个加分,任一棵子树subtree(也包含tree本身)的加分计算方法如下:subtree的左子树的加分 × subtree的右子树的加分 + ...原创 2020-04-20 16:07:33 · 232 阅读 · 0 评论 -
DP - 区间DP - NOIP 2006 - 能量项链
DP - 区间DP - NOIP 2006 - 能量项链在Mars星球上,每个Mars人都随身佩带着一串能量项链,在项链上有 N 颗能量珠。能量珠是一颗有头标记与尾标记的珠子,这些标记对应着某个正整数。并且,对于相邻的两颗珠子,前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样,通过吸盘(吸盘是Mars人吸收能量的一种器官)的作用,这两颗珠子才能聚合成一颗珠子,同时释放出可以被吸...原创 2020-04-20 11:26:52 · 131 阅读 · 0 评论 -
DP - 区间DP - 石子合并 + 环形石子合并
DP - 区间DP - 石子合并 + 环形石子合并文章目录DP - 区间DP - 石子合并 + 环形石子合并1、石子合并2、环形石子合并1、石子合并设有N堆石子排成一排,其编号为1,2,3,…,N。每堆石子有一定的质量,可以用一个整数来描述,现在要将这N堆石子合并成为一堆。每次只能合并相邻的两堆,合并的代价为这两堆石子的质量之和,合并后与这两堆石子相邻的石子将和新堆相邻,合并时由于选择的...原创 2020-04-20 10:14:52 · 290 阅读 · 0 评论 -
DP - 完全背包 - 整数划分
DP - 完全背包 - 整数划分本题与——本题与——本题与——《Pay the Price - UVA - 10313》类似。类似。类似。一个正整数n可以表示成若干个正整数之和,形如:n=n1+n2+…+nk,其中n1≥n2≥…≥nk,k≥1。我们将这样的一种表示称为正整数n的一种划分。现在给定一个正整数n,请你求出n共有多少种不同的划分方法。输入格式共一行,包含一个整数n。输出格式...原创 2020-04-18 11:18:48 · 259 阅读 · 0 评论 -
DP - 完全背包 - Pay the Price - UVA - 10313
DP - 完全背包 - Pay the Price - UVA - 10313题意:有n种货币,面值依次是1,2,...,n,现需在一些限制的情况下凑出n元。:有n种货币,面值依次是1,2,...,n,现需在一些限制的情况下凑出n元。:有n种货币,面值依次是1,2,...,n,现需在一些限制的情况下凑出n元。:①、输入一个整数n,表示求用1,2,...,n凑出n元的方案总数。①、输入一个整数...原创 2020-04-18 00:02:39 · 156 阅读 · 0 评论 -
DP - 最长上升子序列 - Defense Lines - UVA - 1471
DP - 最长上升子序列 - Defense Lines - UVA - 1471题意:T组测试数据。给定一个长度为n的序列,要求删除其中的一部分连续的序列,使得剩下的序列当中的连续上升子序列尽量的长。要求删除过后,连续上升子序列最大的长度。T组测试数据。\\给定一个长度为n的序列,要求删除其中的一部分连续的序列,使得剩下的序列当中的连续上升子序列尽量的长。\\要求删除过后,连续上升子序列最大...原创 2020-04-17 20:59:05 · 112 阅读 · 0 评论 -
DP - 多重背包 - Space Elevator POJ - 2392
DP - 多重背包 - Space Elevator POJ - 2392题意:给定n种木块,包括木块的高度hi,木块的最高限制vi,木块的数量si。给定n种木块,包括木块的高度h_i,木块的最高限制v_i,木块的数量s_i。给定n种木块,包括木块的高度hi,木块的最高限制vi,木块的数量si。vi的含义是:堆砌的时候该种类的所有木块不能超过vi高度。v_i的含义是:堆砌的时候该种类的...原创 2020-04-17 00:47:42 · 102 阅读 · 0 评论 -
DP - 最长上升子序列(nlogn模板) - Wavio Sequence - UVA - 10534
DP - 最长上升子序列(nlogn模板) - Wavio Sequence - UVA - 10534题意:多组测试数据,每组包括一个长度为n的序列。多组测试数据,每组包括一个长度为n的序列。多组测试数据,每组包括一个长度为n的序列。求这个序列中最长的“凸”序列的长度。求这个序列中最长的“凸”序列的长度。求这个序列中最长的“凸”序列的长度。“凸”序列:先严格递增,再严格递减,且递增的长度...原创 2020-04-16 23:21:51 · 163 阅读 · 0 评论