[NOI2005] 聪聪与可可

NOI 2005 聪聪与可可 ~~机器猫の传送门~~ 期望DP+记搜 聪聪一直在向可可方向追,所以不会回到原处,不具有后效性,考虑用概率与期望DP+记忆化搜索求解 用dp[x][y]表示可可在x点,聪聪在y点时步数的期望值 判断边界 ①当x==y时结束 (此时毫无疑问的,dp[x][y]=0) ②当

你可能感兴趣的:([NOI2005] 聪聪与可可)