AGC 030 B - Tree Burning 结论+枚举
Posted guangheli
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了AGC 030 B - Tree Burning 结论+枚举相关的知识，希望对你有一定的参考价值。
考试 T2，是一个脑筋急转弯.
最暴力的贪心是每次先选左，再选右，再选左..... 然而这么做在一些情况下是错的.
但是，我们发现我们的选法一定是 $LLLLRLRLRLRLR$ 或 $RRRRLRLRLRLRLR$ （易证明）
所以直接枚举第一次向左/右走多少次，然后剩余的直接 $O(1)$ 计算即可.
以上是关于AGC 030 B - Tree Burning 结论+枚举的主要内容，如果未能解决你的问题，请参考以下文章
AtCoder Grand Contest 030 (AGC030) C - Coloring Torus 构造