标签: 博弈论

1 篇文章

洛谷P1488 肥猫的游戏
url: https://www.luogu.com.cn/problem/P1488tag:博弈论,模拟思路:我觉得比起博弈论,更像是模拟题。这道题先是判断黑色三角形的位置,通过判断是不是有两条边为多边形的边界,如果是,说明先手可以直接切。如果不是,就继续判断n-5的奇偶性,n-5是三角形的个数,表示切了n-5个,这个数是因为一种特殊情况,当场上…