摘要：
运算真是太强大辣！！！ 这题的切入点非常有意思。记 a k + 1 a_{k+1} ak+1表示和为 k k k，且能表达出 1 ∼ k 1\sim k 1∼k的集合的数量，那么我们得出一个非常巧妙的方程 x ( 1 + x ) ( 1 + x 2 ) . . . . ( 1 + x n ) = 阅读全文 »
摘要：
这是一个组合博弈问题。 这是什么小丑题！！！只要大力分讨就行了，结果我却写了整整 2 h + 2h+ 2h+！！！ 首先考虑 K = 1 K=1 K=1的经典模型。设序列长度为 N N N，记 p = n 2 p=\frac{n}{2} p=2n，给出下列结论（假设先手先取）： 1.1 1.1 1 阅读全文 »
摘要：
这是一个非平等博弈。但是只要求你判断胜负，本身也不是一道结论题，所以可以用 D P DP DP来解决。 结论：第一堆石子剩的越多，先手玩家获胜的概率越大。这直接引出了一个非常感性的结论：每次取石子时要么取一堆，要么只取一个。很难理性证明这个博弈策略是正确的，但是博弈本身就是很玄学的东西，似乎我们找不 阅读全文 »
