摘要: 博弈之道,包罗万象。 本文有关博弈内容只涉及部分 ACM 的应用。 一、必胜点和必败点 P点:必败点,在双方都聪明无比的情况下。 N点:必胜点,在双方操作都正确的情况下。 有向图的核 给定一张DAG图<V,E>,如果 V 的一个点集 S 满足: S是独立集(集合内的点互不相通) 集合 V - S 中 阅读全文
posted @ 2023-06-09 17:01 青阳buleeyes 阅读(112) 评论(0) 推荐(0) 编辑