站外题求助
  • 板块灌水区
  • 楼主Libowen0621
  • 当前回复3
  • 已保存回复3
  • 发布时间2024/11/23 20:59
  • 上次更新2024/11/23 23:00:31
查看原帖
站外题求助
812082
Libowen0621楼主2024/11/23 20:59

在一个圆上有 N 个等距的点,依次编号为 0,1,…,N−1 ,爱丽丝在点 0 ,鲍勃在点 K 。初始时,所有点的颜色都是白色。从爱丽丝开始,他们交替执行以下操作:

选择当前白色点中的一个点,将其染成黑色。这里,操作后,点的着色必须与连接操作者和圆心的直线对称。 如果操作符无法执行满足上述条件的操作,则操作序列就此结束。

双方合作并做出最佳选择,使最后被涂成黑色的点的总数达到最大。确定操作序列结束时是否所有点都被染成黑色。

给你 T 个测试用例来求解。

2024/11/23 20:59
加载中...