随笔分类 -  概率DP

摘要：题意：给你一个无向图，你从任意一个起点出发，每到一个节点，随机去往与该节点相邻的一个节点，问你走了d步之后，不经 过每一个点的概率是多少。思路：枚举目标点，用dp[i][j]表示第i步第一次到达第j个点的概率。注意 是第一次。 然后再用 1-∑dp[i][pos] pos为目标点。... 阅读全文