摘要：门童 题目概述 题解 妹妹最爱的树套树优化dp。 首先应该很容易 come up with 一种 d p dp dp的思路。 由于牛牛整个过程中只有两个动作，待在门口，跑回去休息又跑回来。 我们可以定义 d p i , 0 / 1 dp_{i,0/1} dpi,0/1​表示牛牛现在是待在门口还是再休 阅读全文