博弈论小记

一般常见的类型有:

  • 奇偶性
  • 对称性:抄作业(后手抄先手,或先手抄后手;对方怎么操作,就在对称的位置进行相同操作,只要对方能进行操作,那么抄作业的那方一定就能操作,所以抄作业那方一定是胜方)
  • 具体情况具体分析,考虑题目的特殊性;例如在某二叉树上取任意满二叉树,并删去;因为满二叉树一定是奇数的,所以只需要考虑总个数的奇偶性即可知道先手还是后手赢。
posted @ 2024-02-15 23:57  osir  阅读(0)  评论(0编辑  收藏  举报