随笔分类 -  动态规划

【动态规划】有后效性 DP
摘要：P3232 [HNOI2013]游走 \(\text{Description}\) 给定一个 \(n\) 个点 \(m\) 条边的无向连通图。从 \(1\) 号节点出发，每一步以相等的概率 随机 选择当前节点连出去的某条边，经过这条边走到下一个节点，获得等于这条边的编号的分数。到达 \(n\) 号顶 阅读全文
posted @ 2021-11-14 18:22 mango09 阅读(957) 评论(0) 推荐(0)

-->