鉴于洛谷直接搜索dp题针对性不高，官方题单较简单或较难，我想收集一些比较适合我目前阶段的dp题。要求如下：
可以出现的dp种类：
线性dp，区间dp，环形dp，树上dp，状压dp，数位dp，计数dp，期望dp，高质量背包题目。
可以出现的优化：
前缀和，差分，单调队列，单调栈，线段树，树状数组，斜率优化
切勿出现的dp优化：
倍增，分治，分治套斜率优化以及其他奇奇怪怪的优化方法（还没学或不熟练）
如果您有存题单的习惯，可以直接发题单。如果有不可做的题目可指出。感激不尽。
如果您只想发一道题或几道题，直接附链接即可。
如果您想保存此帖，您可以让我艾特您。
感激不尽！
