摘要：
\(\text{Problem}:\)Different Subsets For All Tuples \(\text{Solution}:\) 考虑一个长度为 \(k\) 的子序列，下标为 \(p_{1},p_{2},...,p_{k}\)。设 \(p_{0}=0\)，对于相同子序列中字典序最小的 阅读全文
摘要：
\(\text{Problem}:\)Sky Full of Stars \(\text{Solution}:\) 答案即总方案数减去没有一行或一列是同种颜色的方案数。 设 \(f_{i,j}\) 表示恰好有 \(i\) 行 \(j\) 列是同种颜色的方案数，\(g_{i,j}\) 表示钦定有 \( 阅读全文
摘要：
\(\text{Problem}:\)Game Relics \(\text{Solution}:\) 显然最优策略是先抽奖，然后直接购买。这里巧妙地转化题意，使得每次操作可以做以下决策： 随机从剩下的物品中选择一种，直接购买。 抽奖，直到获得一种当前还没有的物品。 根据我们的最优策略分析，上述的最 阅读全文
摘要：
\(\text{Problem}:\)PolandBall and Many Other Balls \(\text{Preface}:\) 这是一道有着多种不同做法的经典好题。由于笔者水平有限，仅在下文介绍三种主流做法。 \(\text{Solution 1}:\) 组合容斥 设 \(f_{k}\ 阅读全文