摘要:
D 确定好需要维护的信息 由于操作2交换巢中的每个鸽子这一步看着很暴力,因此考虑换一种思路:交换两个巢,这样操作的复杂度是 的。 那么如何维护好信息呢?可以新加一种信息来构建鸽子与巢之间的关系——位置。因为位置是固定不变的,所以可以创建如下数组: :编号为 阅读全文
摘要:
..I 限时每日一题day8。想法太简单了,没做出来纯属自己无能,应该想得更深入一些的。。。 只需要保证这一条关键性质就行:对于任意两个相邻的圆,某一个半径减小,则另一个圆一定增大等长的长度。若能注意到传递性,很容易能想到 圆之间的相邻关系 可以等价于 无向图中两个点用一条无向边相连,因此构建无向图 阅读全文