2018年2月28日
Aiiage Camp Day5 D Rikka with Tree Game
摘要： 题意 一棵树，两个人轮流移动一个点，每次将这个点移到当前位置的儿子节点。最后停止位置的深度为得分。先移动者想要分数尽量大，后移动者想要分数尽量小。 现在可以进行若干次操作，每次操作加入一个点连接到一个叶子。f(k)表示最终得分为k时的最少操作数。 给出一棵树，求lim k->∞ f(k)/k。 T< 阅读全文
posted @ 2018-02-28 08:31 Aseer 阅读(177) 评论(0) 推荐(0) 编辑