2020年5月1日
GMCPC 2020 网络预选赛
摘要： L捕鱼达人 题意： 鱼有颜值和价值两个属性，现在给一群鱼，鱼群顺序是从左到右排列的，鱼群的顺序是不可变的，可以从鱼群头或者鱼群尾开始捕鱼，但是顺序必须是从左到右或者从右到左，且当前捕获的鱼颜值必须大于等于前一条鱼颜值。求捕获到的鱼的价值最多。 有点像LIS，但是顺序不能改变。 解法：从1到n，然后区 阅读全文
posted @ 2020-05-01 15:04 Y-KnightQin 阅读(192) 评论(0) 推荐(0) 编辑