摘要：
模拟赛里树形DP吃大亏，开贴重学 树形DP：树上与图上的DP 特征：给定一棵N节点的树作为问题（有根无根均可，但通常无根） 解法： 1.阶段： 一般以节点由深到浅，子树从小到大的顺序作为DP的阶段 即状态表示中，第一维通常是节点的编号（代表以该节点为根的子树） 2.状态： 依题而定 3.决策： 同理 阅读全文
posted @ 2022-02-10 20:46
2K22
阅读(89)
评论(0)
推荐(0)
摘要：
Prim：类似于Dijsktra算法 不过两者同源（看模板就会发现这俩长得都像套了BFS模板，事实上这两个算法都借鉴了BFS的思想） code（先咕了） 点击查看代码 #include <bits/stdc++.h> using namespace std; const int p=222; int 阅读全文
posted @ 2022-02-10 20:28
2K22
阅读(34)
评论(0)
推荐(0)
摘要：
这应该是HZOI学长出的题 ~~星星星~~ 感谢学长送来的质量题 当时刚开题就发现这是一个树形DP 赛后发现果然是一个树形DP 进入正题： 1.如何发现这是一个树形DP： 首先： 用劵的时候后面的劵对前面的劵有依赖性 这就可以看成子节点与父节点的关系 因此是一个树形 其次： 不必把每个劵都用掉 可以 阅读全文
posted @ 2022-02-10 19:54
2K22
阅读(81)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2022-02-10 14:53
2K22
阅读(3)
评论(0)
推荐(0)
浙公网安备 33010602011771号