随笔分类 - 学习笔记
摘要:Bash游戏 这很简单,手玩两组样例就找到规律了。 只有一堆石子,个数为 \(n\) 个,两名玩家轮流在石子堆中拿石子,每次至少取 \(1\) 个,至多取 \(m\) 个,最后一个取走石子的玩家为胜者。 实际上,\((m+1)\ |\ n\) 时必胜。 Nim游戏 \(n\) 堆物品,每堆 \(a_
阅读全文
摘要:DLX 从入门到入土 一 · 浅谈精确覆盖问题 精确覆盖问题(Exact Cover Problem),是指给定很多集合 $ S_i(1 \le i \le n) $ 以及一个集合$ X $ 求满足以下的无序多元组\((T_1,T_2,...,T_m)\): \[\forall i,j \in [1
阅读全文

浙公网安备 33010602011771号