qq_22272267的博客

原创 TopCoder - 10727题目翻译

TopCoder - 10727背景一群无聊的兔子需要你的帮助题干给定333个兔子初始位置，333个巢的位置和kkk。请你求出在正好跳kkk步让所有兔子从初始位置到达巢穴的方案数（巢穴不要求一一对应）。兔子跳的规则如下：1.选定 AAA , BBB 两个兔子，坐标为 aaa 和 bbb 。可以让 AAA 跳到 b∗2−ab*2-ab∗2−a 这个点。2.如果b∗2−ab*2-ab∗2−a有兔子，则不可以跳。3.如果在 (a,b)(a,b)(a,b) 或者 (b,b∗2−a)(b,b*2-a)