随笔分类 -  DP-------区间DP

摘要:$ \color{ 0066ff}{ 题目描述 }$ 有n家洗车店从左往右排成一排,每家店都有一个正整数价格p[i]。有m个人要来消费,第i个人会驶过第a[i]个开始一直到第b[i]个洗车店,且会选择这些店中最便宜的一个进行一次消费。但是如果这个最便宜的价格大于c[i],那么这个人就不洗车了。请给每 阅读全文
posted @ 2019-03-30 14:11 olinr 阅读(329) 评论(0) 推荐(0)
摘要:题意: 有N个不同的正整数数$x_1, x_2, ... x_n$ 排成一排,我们可以从左边或右边去掉连续的i(1≤i≤n)个数(只能从两边删除数),剩下n-i个数,再把剩下的数按以上操作处理,直到所有的数都被删除为止。 每次操作都有一个操作价值,比如现在要删除从i位置到k位置上的所有的数。操作价值 阅读全文
posted @ 2018-09-03 14:59 olinr 阅读(146) 评论(0) 推荐(0)
摘要:题意: 对于一个给定的n×m 的矩阵,矩阵中的每个元素 $a_{i,j}$​ 均为非负整数。 每次从每行首或尾去一个数字 每次取数都有一个得分值,为每行取数的得分之和,每行取数的得分 = 被取走的元素值×$2^i$ , 其中 i 表示第 i 次取数(从 1 开始编号); 求出取数后的最大得分。 区间 阅读全文
posted @ 2018-08-14 15:51 olinr 阅读(200) 评论(0) 推荐(0)
摘要:题意:如果前一颗能量珠的头标记为 m ,尾标记为 r ,后一颗能量珠的头标记为r,尾标记为 n ,则聚合后释放的能量为 m \times r \times n (Mars 单位),新产生的珠子的头标记为 m,尾标记为 n 。 请你设计一个聚合顺序,使一串项链释放出的总能量最大。 例如:设 N=4 , 阅读全文
posted @ 2018-08-08 06:55 olinr 阅读(199) 评论(0) 推荐(0)