首先贪心很容易理解 每一步一旦走到禁忌点就会有一的贡献 那么就记每一步走到禁忌点的概率然后累加即是答案 累加可以加一个新节点 详见:http://www.cnblogs.com/zyfzyf/p/4153860.html