网站首页
编程语言
数据库
系统相关
其他分享
编程问答
AGC029D
2024-12-14
[AGC029D] Grid game题解
这题很显然可以用贪心来解。由于先手不动一定会让局数更少,所以先手要能动就动。而后手一定是希望他的石子可以撞到一个障碍物上,这样先手就无法移动了,后手就可以让局数更少。因为先手一定会能动就动,所以后手只能走到横坐标大于纵坐标的障碍物上方。那就很简单了,我们只需要统计符