摘要：
2014-12-3011:35:57思路：入门级概率DP。（虽然也写了挺久orz...） 其实就是个很简单的记忆化搜索 或者 递推，用dp[i]表示从 i 出发直至完成飞行需要的期望步数。 如果该点有flight line，那么dp[i] = dp[flight[i]]，否则 dp[i] = (... 阅读全文
摘要：
2014-12-3009:47:39思路：看论文写的一道题....（--> 汤可因） 聪聪不断靠近可可，先通过N次广度优先搜索处理出p[][]数组，它的含义：若聪聪在 i，可可在 j，聪聪沿i->j的最短路下一步应该走的编号最小的点，存为p[i][j]，由于聪聪一次至多可以走2步也就是走到p[p[... 阅读全文