2024年4月7日
动态规划专题
摘要： 动态规划专题 A.Helping People 神仙概率题 容易发现给定的区间限制满足树形关系，考虑建树。 个人认为最难理解的一点是，期望最大值并不是简单相加，所以直接设期望DP是很难做的。 设 $ a[i] $ 表示原来第 \(i\) 个人的钱数， $ dp[i][j] $ 表示第 \(i\) 个 阅读全文
posted @ 2024-04-07 12:07 Abnormal123 阅读(55) 评论(2) 推荐(3)