【标签】DP

讲解

• 数位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