摘要：
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=3697 [算法] 首先 ， 将黑色的边变成1 ，白色的边变成-1 那么 ， 问题就转化为了有多少条路径满足 ： 1. 路径长度为0 2. 路径中间存在一个点使得这个点可以将这条路径分成两 阅读全文
摘要：
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=1419 [算法] 概率DP 用Fi,j表示还剩下i张红卡 ， j张黑卡 ， 期望获得的最大价值 时间复杂度 ： O(N ^ 2) 滚动数组 ， 将空间复杂度降至O(N) [代码] 阅读全文
摘要：
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=1415 [算法] 首先BFS预处理出点与点之间的最短路 ， 求出每次聪聪的下一步将会往哪走 然后 ， 用f[i][j]表示聪聪在i ， 可可在j ， 期望走的步数是多少 ， 概率DP即可 阅读全文