December 5, 2022
只想出了暴力 dp。。。关键是在于考察区间中不同的相邻位置的数量。。
设为 x，答案就是这个值的 ceil(x/2)，证明可以用鸽巢原理。
反而我觉得比 A 简单，从大到小排序，dfs() 构造即可。
Posted by
xiaodao
Category: 日常
Your name - Required
Your email - Required (will not be published)
此内容由惯性聚合(RSS阅读器)自动聚合整理，仅供阅读参考。 原文来自 — 版权归原作者所有。