随笔分类 -  D - DP

爱到痴狂
摘要:暑假集训五[星际旅行, 砍树, 超级树,  求和]暑假集训五 阅读全文
posted @ 2022-08-18 06:58 kiritokazuto 阅读(37) 评论(1) 推荐(1)
摘要:树形dp 概念类 树形dp 是一种很让人喜爱的动态规划,真的可爱, 真的美丽,~~当然,~~~~前提是在你学会它之后。~~ 实现形式 树形dp的主要实现形式是dfs, 在dfs中$dp$, 主要的实现形式是$dp[i][j][0/1]$, $i$代表以$i$为根的子树, $j$是表示在以$i$为根的 阅读全文
posted @ 2022-01-25 17:38 kiritokazuto 阅读(246) 评论(0) 推荐(0)