这道题目是昨天的进阶版,非常有意思,昨天的错误思路在这道题正好用上了,我觉得我的解题方法非常巧妙,而且代码非常简单。
题目链接:3640
我的思路:每一个递减序列都有可能是答案,通过找到递减序列然后扩展序列找到最优解,扩展不需要dp,只需记录最优区间和就行,因为区间是不可以跳跃的。
我写了这道题的题解,写的比较详细:求翻牌
这道题目是昨天的进阶版,非常有意思,昨天的错误思路在这道题正好用上了,我觉得我的解题方法非常巧妙,而且代码非常简单。
题目链接:3640
我的思路:每一个递减序列都有可能是答案,通过找到递减序列然后扩展序列找到最优解,扩展不需要dp,只需记录最优区间和就行,因为区间是不可以跳跃的。
我写了这道题的题解,写的比较详细:求翻牌