标签：贪心 计算 一个 tree 枚举 nbsp 证明 情况 多少
考试 T2，是一个脑筋急转弯.
最暴力的贪心是每次先选左，再选右，再选左..... 然而这么做在一些情况下是错的.
但是，我们发现我们的选法一定是 $LLLLRLRLRLRLR$ 或 $RRRRLRLRLRLRLR$ （易证明）
所以直接枚举第一次向左/右走多少次，然后剩余的直接 $O(1)$ 计算即可.
AGC 030 B - Tree Burning 结论+枚举
标签：贪心 计算 一个 tree 枚举 nbsp 证明 情况 多少
原文地址：https://www.cnblogs.com/guangheli/p/11809014.html
