摘要：
概念 换根 \(dp\) ，又被称为二次扫描，是属于树形 \(dp\) 的一类但比一般树形dp更难。 特点 通常是没有指定根结点，且根结点的变化会对一些值产生影响。 通常需要两次 \(dfs\) ，第一次 \(dfs\) 预处理信息，第二次 \(dfs\) 开始换根动态规划。 求解的答案通常需要结合 阅读全文
posted @ 2025-02-26 22:30
Natural_TLP
阅读(208)
评论(0)
推荐(1)
摘要：
定义 树形DP（树形动态规划），故名思义：在树结构上进行动态规划的算法。 基础思想 在讨论树形DP前，先了解树和动态规划两个知识点，这里不做讨论。 由于树的性质，树形DP一般是递归进行的。我们一般先处理子树的问题，然后再合并到父节点上，类似于树的后序遍历。所以，通常都是使用 \(dfs\) 的方式来 阅读全文
posted @ 2025-02-26 13:03
Natural_TLP
阅读(57)
评论(0)
推荐(0)
摘要： 
比赛链接 题目难度顺序大致为：\(A、M、F、L、C、\) \(easy\)：\(A、M、F、L、C\) 太难了这场。。。E题卡了3个多小时。。。 A.智乃的博弈游戏 题意 有\(n\) 个石头，两人轮流取石头。每次能取小于石头个数且与石头个数互质的数量，当某人取时只有一颗石头则获胜。问先手是否可以 阅读全文
比赛链接 题目难度顺序大致为：\(A、M、F、L、C、\) \(easy\)：\(A、M、F、L、C\) 太难了这场。。。E题卡了3个多小时。。。 A.智乃的博弈游戏 题意 有\(n\) 个石头，两人轮流取石头。每次能取小于石头个数且与石头个数互质的数量，当某人取时只有一颗石头则获胜。问先手是否可以 阅读全文
posted @ 2025-02-26 12:18
Natural_TLP
阅读(38)
评论(0)
推荐(0)
浙公网安备 33010602011771号