shyyhs

DP专题

图论(4) 多校补题(2) 数据结构(27) 数论(4) 日记(14) 未归档(38) 题解(330)

/ 注册

全部文章 / DP专题（共1篇）

D - Deterministic Placing

一个很难的题目写个博客加深印象. 首先可以把树划分成许多链每个链可以分为0端和1端有三个结论(可证). 1.0端和0端不能在一起 2.1端和1端不能在一起 3.中间点不能和别的端点在一起除此之外其他都是合法的. so,把链划分dp转移可以得到答案. 定义dp状态: 0:表示为中间点端点两个...

树形dp

2022-07-19

0 585