UVA dp题目汇总

UVa专题练习

A-4

10003 经典dp，可用四边形不等式优化

10029 基础dp，DAG最长路，需高效构图

10032 经典问题。子集和数问题。01背包问题

10036 能否在一个整数序列的每相邻两项之间添加一个加减号。使最终结果能被一个定整数K整除

10051 简单dp。DAG最长路

A-5

10154 dp中等

10163 二分、dp

10185 二叉树。dp、贪心

A-6

10239 不错的dp，可优化，解决更大规模的问题

10271 经典dp，需要证明一个结论

10280 dp、最短路

10296 中国油路问题，最短路，任意图最大匹配，用集合dp求解

A-7

10304 经典问题（OBST），dp，可用四边形不等式加速

A-8

10401 棋盘上的dp

A-9

10558 dp需输出方案

10559 dp有难度

10581 dp

10599 经典dp问题

A-10

10604 dp

10618 以跳舞机为背景的dp，需输出方案

10626 dp

10641 dp

10645 dp，输出方案

10671 dp，递推（偏难）

10688 dp

A-11

10767 dp

A-12

10857 集合dp，需时间优化

10863 经典dp题目

A-13

10941 dp

10981 字符串dp

A-14

11061 dp，概率

A-15

11104 和LCS相关的dp

11133 dp

11141 dp（偏难）

11166 进位制，dp、贪心

11169 概率，集合dp

11171 字符串dp、输出方案、Trie加速

11176 dp、概率

11193 表达式并行计算、dp

11194 dp（偏难）

A-16

11240 dp、贪心

11252 dp需优化

11263 dp单调队列优化

11293 dp

11295 dp（偏难）

11299 dp（偏难）

A-17

11303 dp需高精度

11307 树的dp

11328 概率、dp

11366 dp需优化或中途相遇法

A-18

11400 dp

A-19

11502 物理背景、积分、dp

11517 硬币问题变形、dp

11521 dp（难）

11531 轮廓线dp

11560 概率、数学期望、dp、贪心

11578 dp、输出方案

11584 dp（入门级）

A-20

11600 dp、最小表示

11611 轮廓线dp（入门级）

11691 集合dp

11698 dp、排列、数论

A-21

11700 轮廓线dp或网络流

11725 轮廓线dp

11750 dp（配合图论）

11755 dp、概率、高斯消元

11766 数学建模、dp

11782 树上的dp

A-22

11803 dp（配合图论）

11810 树上的集合dp（需优化）

11828 dp、预处理

11856 0-1背包变形（实数）

11891 dp

A-23

11908 dp

11913 dp

A-24

12002 dp、可转化为LIS

12018 切水果背景dp（入门级）

12294 dp（入门级）