摘要：
考虑朴素的搜索。对于树上每一个节点，状态只有选或不选。 而很明显：选了当前节点，儿子节点选不选都可以；而假如不选当前节点，就必须选儿子节点. 容易发现，这样产生的搜索树会有大量的重叠。于是考虑记忆化搜索。 使用一个数组d[cur][2]来记录当前节点选 (d[cur][1]) 或不选 (d[cur] 阅读全文
摘要：
读题可发现，对于每一个由地点和油量组成的二元状态，我们只有2种决策： 1.加油。 2.去往下一个能去的目的地。 最开始的时候其实不知道怎么确定加油的多少。但是看看数据规模。。。直接上暴力的记忆化bfs吧！ 决策2的状态转移很好办，决策一的就暴力的让它每一次加一单位油，然后看作新状态。 关于算法的正确 阅读全文