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