今天在那里吐槽另外一道E题的dp,表示我看不懂。某zz给的建议是:“那就不要做dp”。然后硬着头皮看,还算是看懂了,立刻表示zz是fw。题目的检讨放在U盘里面了,然后不想复制粘贴了。
今天上午的模拟题,乱七八糟地骗分,居然有80,某zz只有50分,然后表示zz是fwzz表示,没关系,我改成了100分"....."
这道题又又又是贪心。
因为两个点不管怎么样都是会往上面移动的,所以说我们可以根据距离的奇偶性判断在同一行的那个时刻是A的棋子先落下,还是b的棋子先落下。
(1)A的棋子先落下
A的左右移动范围完全包含了B,那么一定是A赢。
A的左右移动范围没有完全包含B,相当于B可以移动到别的地方去(B可以跑掉),那么平局
(2)B的棋子先落下
A的移动范围比B大,那么A可以跑路,平局。
A的移动范围被包含于B,那么B一定可以抓到A,不管A怎么走,B赢。
所谓的移动范围就是对应点y的坐标在len的时间内可以移动到的最左边和最右边,有边界的话比较一下大小就可以了。
( ̄o ̄) . z Z标签:Chip,1921,棋子,zz,可以,移动,Eat,落下,范围 From: https://www.cnblogs.com/ybC202444/p/17988171