摘要:
[题目链接] 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即可 阅读全文