某岛

… : "…アッカリ~ン . .. . " .. .
December 5, 2022

AtCoder Grand Contest 059

Problem A. My Last ABC Problem

只想出了暴力 dp。。。关键是在于考察区间中不同的相邻位置的数量。。
设为 x,答案就是这个值的 ceil(x/2),证明可以用鸽巢原理。

Problem B. Arrange Your Balls

反而我觉得比 A 简单,从大到小排序,dfs() 构造即可。