ToB企服应用市场:ToB评测及商务社交产业平台

标题: 花店橱窗(线性DP） [打印本页]

作者: 大连全瓷种植牙齿制作中心 时间: 2024-4-23 05:12
标题: 花店橱窗(线性DP）
线性DP——花店橱窗

谨以此题解献给线性dp最后一道题
题目大致

Description

xq和他的老婆xz最近开了一家花店，他们准备把店里最好看的花都摆在橱窗里。但是他们有很多花瓶，每个花瓶都具有各自的特点，因此，当各个花瓶中放入不同的花束时，会产生不同的美学效果。为了使橱窗里的花摆放的最合适，他们得想个办法安排每种花的摆放位置。
可是因为xq和xz每天都太忙，没有时间设计橱窗里花的摆法，所以他们想让你帮他们求出花摆放的最大美观程度和每种花所放的位置。
注：标号小花必须放在标号大的前面。
每种花放在不同的瓶子里会产生不同的美观程度，美观程度可能是正数也可能是负数。
上述例子中，花瓶与花束的不同搭配所具有的美观程度，如下表所示：
花瓶
1    2 3 4 5
1 (杜鹃花)    7 23 -5  -24 16
2 (秋海棠)    5 21 -4 10 23
3 (康乃馨) -21 5 -4  -20 20
根据上表，杜鹃花放在花瓶2中，会显得非常好看；但若放在花瓶4中则显得十分难看。
Input Format

第1行：两个整数F和V，表示xq和xz一共有F种花，V个花瓶。(1

欢迎光临 ToB企服应用市场:ToB评测及商务社交产业平台 (https://dis.qidao123.com/)