首页 > 其他 > 详细

AGC033C

时间:2021-08-19 14:48:35      阅读:22      评论:0      收藏:0      [点我收藏+]

考虑每一次任意拿走一枚硬币会发生什么

  • 如果只有一个节点,那么这个节点被拿走

  • 否则所有的叶子节点被删除。

然后考虑直径的变化,若取直径的一端点,则会让直径长度减 \(1\),否则直径长度减 \(2\)

然后就变成了给定直径 \(L\)?,每次可以使直积减 \(1\)? 或 \(2\)?,(修改之后满足 \(L\ge 0\))?。

手玩一下大概就是当 \(L\% 3=1\) 时先手赢,否则后手赢。

AGC033C

原文:https://www.cnblogs.com/hizeci/p/15161324.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!