【标签】DP

合集 - 标签索引(8)

1.【标签】DP2023-09-14

2.【标签】思维题2023-09-143.【标签】图论2023-09-144.【标签】DS2023-09-145.【标签】可以改编+改进的题2023-09-146.【标签】杂项2023-09-157.【标签】数学2023-09-178.【标签】字符串2023-10-17

收起

讲解

• 数位DP

• DP选做

题目

序号	题目	描述	算法标签	题解	难度
1	CF1830D Mex Tree	无	树型DP(连通块的贡献) 结论	solution	$B$
2	CF1852D Miriany and Matchstick	无	性质 奇怪状态 线性DP	solution	$A^{-}$
3	CF1824C LuoTianyi and XOR-Tree	无	性质 奇怪状态 树型DP	solution	$B$
4	CF1819D Misha and Apples	无	贪心 DP	solution	$C^{+}$
5	CF1854B Earn or Unlock	无	bitset优化 均摊贡献 线性DP	solution	$B$
6	CF1710C XOR Triangle	三个数的 数位DP	异或的性质 数位DP	solution	$C^{+}$
7	2023.10.24 考试 T2 cover	子树向上是否连边类型	树型DP	solution	$B$
8	2023.10.26 联考 T3 zvezda	类似 CF1710${}^6$	数位DP	solution	$C$
9	2023.10.31 联考 T2 mahjong	无	概率期望DP	solution	$B^{-}$
10	2023.10.31 联考 T4 contest	无	树套树/cdq分治 三维偏序限制下DP	solution	$B^{-}$
11	2023.11.01 联考 T2 hard	无	DP 性质	solution	$B$
12	2023.11.01 联考 T3 talk	无	贪心转DP 二分答案	solution	$B^{-}$
13	CF852B Neural Network country	无	矩阵乘法优化DP	solution	$C$
14	CF455B A Lot of Games	无	DP 多轮树上博弈 模板	solution	$B^{-}$
15	CF889E Mod Mod Mod	无	DP	solution	$A^{-}$
16	CF1550E Stringforces	无	状压DP 二分答案 预处理转移	solution	$B^{+}$
17	CF1279F New Year and Handle Change	无	wqs二分优化dp	solution	$B$
18	P5904 [POI2014] HOT-Hotels 加强版	无	长链剖分优化dp	solution	???
19	P2900 [USACO08MAR] Land Acquisition G	无	斜率优化dp	solution
20	P3648 [APIO2014] 序列分割	无	斜率优化dp	solution
21	P3188 [HNOI2007] 梦幻岛宝珠	无	*二进制分组dp	solution