2024.7.29總結

EmilyDavid發表於2024-07-29

今天學習DP的各種最佳化。

  • 字首和最佳化

  • 單調佇列最佳化

  • DS最佳化

  • 斜率最佳化

  • 決策單調性最佳化

前三個都懂了，後面兩個懂了大概（指知道是什麼東西以及要做什麼），但具體實現有很大問題根本不會，以後要補上。

但是最佳化之前要先會寫樸素DP啊QwQ

相關文章