摘要:
"Link" 结论$1$:只需要$3$个船夫,其中有$2$个船夫可能会在B,C岛停留。 结论$2$:将所有游客先按目的地分类,再按所需时间降序排序,那么在一条船上,前往同一个目的地的游客是目前所需时间最大的几个。 设$f_{i,j,k,l}$表示考虑前$i$个人已经,有$j$个去B岛的空位和$k$个 阅读全文
摘要:
"Link" 结论:后手必胜当且仅当根节点为直径中点。 根节点为直径中点: 如果两人都在直径上移动,那么不论先手如何移动,后手总能移动到对称的位置。 如果先手移出了直径,设这一点与根节点的距离为$x$,那么后手仍然回到直径上距离根节点$x$的点。 其它的情况先手只需移动至直径中点(当直径中点在边上时 阅读全文