“范式杯”2023牛客暑期多校训练营1

现在真的啥也不会了。。。
D Chocolate
首先考虑极端情况,1$\times$1的网格的话,先手必输。
考虑其他情况,如果只能一个一个吃的话,显然是和奇偶相关的。对于先手来说,偶数自己赢,奇数是自己输。那么在矩阵中,虽然有着限制,但通过推小的例子可以发现,两方还是可以控制吃的数量的。对于先手还是希望自己吃完之后剩下的巧克力个数是奇数个,所以对于先手,如果总数是奇数,那就先手吃偶数个,如果总数是偶数,那就先手吃奇数个,之后无论后手怎么吃,先手都可以保证自己吃完剩奇数个并且不出现纯粹的一行一列的情况。所以,其他情况下,先手必胜!

posted @ 2024-10-31 22:12  逆天峰  阅读(3)  评论(0编辑  收藏  举报
作者:逆天峰
出处:https://www.cnblogs.com/gcfer//