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

浙公网安备 33010602011771号