摘要：
不是很懂为什么luogu标签是树形DP，感觉我想的就是一个贪心啊。。。 随机造几组数据，我们发现贪心的确可以得到最优解，那么为什么呢？ 假设将所有时态贪心的调整是对的，那么如果一个节点的各个儿子时态不同，那么强行统一，为什么可以假设是对的？因为观察到在一个点的上方+1，对它的子树的相对关系的没有影响 阅读全文
摘要：
表示每次看见期望的题就很懵逼。。。 但是这题感觉还是值得一做，有可借鉴之处 要是下面这段文字格式不一样的话（虽然好像的确不一样，我也不知道为什么，是直接从代码里面复制出来的，因为我一般都是习惯在代码里面敲注释。。。 还是比较妙的。 首先有一个贪心的最优策略，由于每盏灯最多开一次（两次就相当于没开）， 阅读全文
