2024.7.29总结

今天学习DP的各种优化。

  • 前缀和优化

  • 单调队列优化

  • DS优化

  • 斜率优化

  • 决策单调性优化

前三个都懂了，后面两个懂了大概（指知道是什么东西以及要做什么），但具体实现有很大问题根本不会，以后要补上。

但是优化之前要先会写朴素DP啊QwQ

posted @   RandomShuffle  阅读(9)  评论(0)  编辑  收藏  举报
编辑推荐：
· 如何编写易于单元测试的代码
· 10年+ .NET Coder 心语，封装的思维：从隐藏、稳定开始理解其本质意义
· .NET Core 中如何实现缓存的预热？
· 从 HTTP 原因短语缺失研究 HTTP/2 和 HTTP/3 的设计差异
· AI与.NET技术实操系列：向量存储与相似性搜索在 .NET 中的实现
阅读排行：
· 地球OL攻略 —— 某应届生求职总结
· 周边上新：园子的第一款马克杯温暖上架
· Open-Sora 2.0 重磅开源！
· 提示词工程——AI应用必不可少的技术
· .NET周刊【3月第1期 2025-03-02】
点击右上角即可分享
微信分享提示
AI IDE Trae