December 5, 2022
只想出了暴力 dp。。。关键是在于考察区间中不同的相邻位置的数量。。
设为 x,答案就是这个值的 ceil(x/2),证明可以用鸽巢原理。
反而我觉得比 A 简单,从大到小排序,dfs() 构造即可。
Posted by
xiaodao
Category: 日常
December 5, 2022
只想出了暴力 dp。。。关键是在于考察区间中不同的相邻位置的数量。。
设为 x,答案就是这个值的 ceil(x/2),证明可以用鸽巢原理。
反而我觉得比 A 简单,从大到小排序,dfs() 构造即可。
Posted by
xiaodao
Category: 日常