梅花

[TOC] # 一些背景和定义 在数据结构题中，有一些问题的询问是关于历史版本的，除了大部分考察可持久化数据结构的问题，剩下一类特殊的问题被称为“历史最值问题”。 历史最值问题的询问通常与“历史最大值”、“历史最小值”、“历史版本和”有关，而此时相应地包含名为“扩展版本”的修改。 值得一提的是，相当 ......

思路： 该题目符合，最优结果拥有最优子结果的特征。考虑用动态规划。通过循环获取每个参数作为最后一个桩的最优子结果，后面桩的结果为前一个桩的最优子结果+1。如梅花桩“2 5 1 5 4 5”。参考高赞答案，代码如下 1 import sys 2 a=int(sys.stdin.readline().s ......