AtCoder Grand Contest 059

https://atcoder.jp/contests/agc059/tasks Problem A. My Last ABC Problem 只想出了暴力 dp。。。关键是在于考察区间中不同的相邻位置的数量。。 设为 x，答案就是这个值的 ceil(x/2)，证明可以用鸽巢原理。 Problem B. Arrange Your Balls 反而我觉得比 A 简单，从大到小排序，dfs() 构造即可。