- 博客(1)
- 收藏
- 关注
原创 2024年ACM 竞赛班(七:动态规划)
表示走到结点 u 的概率,则对于结点 u 和其子节点 v ,经过结点 v 的概率应该加上经过结点 u 的概率乘u的儿子个数的倒数,对应的期望应该增加这个概率乘边权,最终将所有点的期望相加即可。,用cnt表示已经出现过的非零位置的个数,考虑最高的k个不为零的位置,对于位置 i ,分别枚举该位置可能出现的数,题意:有n堆石子,每次将相邻的两堆合成一堆,新的一堆石子数为合并的体力花费,求将n堆石子合并成一堆的最小花费。表示已经经过的点的集合为state,且最后位于点 j 的路径的最小值,则状态转移方程为。
2024-05-24 19:47:24
756
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人