摘要: [笔记][题解]树形$DP$&$lgP4084$ 原题链 题目分析 一眼看过去是给定几个限制求方案数,那么肯定联想到$DP$,而且给出的是树形结构,那么就是一道树形$DP$的题。 树形$DP$ 那么先来总结一下树形$DP$的一般规律,首先关于状态转移方程,一般是设$dp[i][j]$表示的是以$i$ 阅读全文
posted @ 2020-11-24 00:07 czyczy 阅读(36) 评论(0) 推荐(0) 编辑