dp题

为什么洛谷一个题单只能放50道题啊。

遇到好的题都往这里面扔吧，原来的就不扔了。

P3750期望dp

P1850期望dp

CF321E四边形不等式优化

P5468斜率优化？

P8340AHOI2022

P3523树形dp

P8554多头出的计数dp

P8548

P1353

P3983背包

P1433 吃奶酪状压

Classy Numbers数位dp

Bear and Bowling CF573E用平衡树维护dp

P1854

P3336难度黑未知？

[ABC262G] LIS with Stack

P3360 偷天换日 树形

P1270 “访问”美术馆 树形

P3174 [HAOI2009] 毛毛虫 树形 已办

P1759 01背包

P5666 [CSP-S2019] 树的重心 树形dp

The Winds of Winter 好像是上面的题的改编

P2851 [USACO06DEC] The Fewest Coins G

Name That Tune 2400评黑的神仙

P4516 [JSOI2018] 潜入行动 树形

P3563 [POI2013] POL-Polarization

P9655 『GROI-R2』 Beside You

P1436 棋盘分割 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

P1777 帮助  屁，是状压

P3188 [HNOI2007] 梦幻岛宝珠 背包

Road of the King 加图论

P3698 [CQOI2017] 小Q的棋盘

P1417 烹调方案 背包

P2501 [HAOI2006] 数字序列 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

P2466 [SDOI2008] Sue 的小球 区间dp

P2135 方块消除 区间dp

P4657 [CEOI2017] Chase 树形dp

我TM都整了多少道题了，做过的不过十道/fad

Problem - 1860D - Codeforces

P2476 [SCOI2008] 着色方案 计数

Two-Paths 树形

Stack Exterminable Arrays CSP-S T2加强版

Majority

PE Lesson 思维题