不妨设 S S S串开头为 R R R,且忽略全为 R R R的平凡情况。
首先发现 N N N段圆弧不能全为 R R R,且不能有连续的两个 B B B。设 S S S中第一个 B B B之前 R R R的长度为 k k k,那么对于每段连续为 R R R的圆弧,上面的点经过 k k k步后必须走到该段两端之一,因此长度必须为奇数且不超过
Atcoder agc033E
最新推荐文章于 2023-01-29 08:22:59 发布
不妨设 S S S串开头为 R R R,且忽略全为 R R R的平凡情况。
首先发现 N N N段圆弧不能全为 R R R,且不能有连续的两个 B B B。设 S S S中第一个 B B B之前 R R R的长度为 k k k,那么对于每段连续为 R R R的圆弧,上面的点经过 k k k步后必须走到该段两端之一,因此长度必须为奇数且不超过