2018年3月22日
【JZOJ5179】【NOI2017模拟6.29】哈哈
摘要： 题意 给定一个长度为n的序列，你可以进行若干次操作： 选择一个区间，删掉，并获得Val[Len]的得分，Len为这个区间的长度： 其中这个区间满足： 1.相邻两个数差的绝对值为1 2.每个数都大于相邻两个数的平均数 问最大得分。 解法 一眼过去，得到一个可能是O(n^4)的做法。 设f[i][j]表 阅读全文
posted @ 2018-03-22 16:41 hiweibolu 阅读(165) 评论(0) 推荐(0) 编辑