摘要: P6047 丝之割 题目大意 给出 \(m\) 个二元组 \((u_i,v_i)\),现在可以选定 \(i,j\in [1,n]\) 然后花费 \(a_i\times b_j\) 的代价将所有满足 \(u>i,v<j\) 的二元组破坏掉,问破坏所有二元组的最小代价,保证 \(n,m\leq 3\ti 阅读全文
posted @ 2026-10-09 17:19 will111 阅读(4) 评论(0) 推荐(0)
摘要: 定义 博弈论(Game Theory)是研究理性主体在相互依存的决策环境中如何选择策略以最大化自身收益的数学理论,这个“博弈”泛指任何存在多个决策者、且每个人的结果不仅取决于自身选择、还取决于他人选择的情境。 构造类博弈 例 1 \(n\) 个石子,Alice 和 Bob 轮流拿,每次可以取走 \( 阅读全文
posted @ 2026-08-28 15:51 will111 阅读(17) 评论(0) 推荐(0)