在刷题的单身狗很开心

分类

2023河南萌新联赛第（八）场(3) c++(1) 动态规划(5) 差分与前缀和(4) 洪水填法(1) 牛客小白月赛78(4) 牛客练习赛115(2) 牛客练习赛116(2) 算法(1) 算法刷题(2) 题解(176)

/ 注册

全部文章（共1篇）

题解 | #[USACO 2008 Jan G]Cell Phone Network#

本题是点的最小覆盖集问题，是一个树形dp问题。对于某一个节点来说他能通信来自于他父亲以及他儿子节点以及他自身。那么dp[n][3]表示某个节点三这种情况下的最小值。 0：靠父亲。 1：靠自己。 2：靠儿子。那么对于靠自己和靠父亲来说很简单的能写出状态转移方程： ...

C++ 动态规划数形dp

2023-10-20

2 356