摘要：
1.还是逆向。 2.状态是还剩红i黑j张时的期望，这样从0，0往R，B推。注意因为是逆着的，所以到了某一步发现期望为负时直接f[i][j]归零，意义是这之后（在递推中算是这之前）的都不摸了，到这就停（根据题意随时可以停手），所以相当于是从这个时候开始摸，所以为0. 3.滚动数组因为是无视j的，所以j 阅读全文
摘要：
解法： 首先bfs预处理go数组：可可在j点时聪聪在点i是怎样贪心走的，这是为了之后O（1）获取转移线路。 然后dfs记忆化一下f[i][j]，代表从i到j的期望，对于每层：将所有情况的期望值相加。边界值是聪聪与可可在同一个点期望为0、聪聪一步或两步可到可可处期望为1。 阅读全文