Maximum Monogonosity

看官方题解或者洛谷的题解就好了，很容易看懂

这里主要就是想DP优化的事（肯定用DP解题，这个很显然）；在优化DP转移的过程中，无论是O(1)记录增加的决策，还是数据结构优化DP，一般都是把相同下标的项放在一起（i.e.f[i]=max(f[j]+cost(j)+cost(i))=max(f[j]+cost(j))+cost(i)），然后就将放在一起的项进行维护

但是这里有绝对值，不好拆，于是只能像题解那样做

posted @   最爱丁珰  阅读(6)  评论(0)  编辑  收藏  举报
相关博文：
·  Make it Alternating
·  Maximum And Queries (hard version)
·  【DP优化技巧】1. Max类DP
·  Codeforces Round 892 (Div. 2)E. Maximum Monogonosity（动态规划，数学）
·  P10197 [USACO24FEB] Minimum Sum of Maximums P
阅读排行：
· TypeScript + Deepseek 打造卜卦网站：技术与玄学的结合
· 阿里巴巴 QwQ-32B真的超越了 DeepSeek R-1吗？
· 【译】Visual Studio 中新的强大生产力特性
· 10年+ .NET Coder 心语 ── 封装的思维：从隐藏、稳定开始理解其本质意义
· 【设计模式】告别冗长if-else语句：使用策略模式优化代码结构
历史上的今天：
2023-09-08 exbsgs
点击右上角即可分享
微信分享提示
AI IDE Trae