摘要：
传送门 绝大多数的计数题都可以用 dp 和容斥解决。 本题的 dp 比较好想，设 \(f_{i,j}\) 表示前 \(i\) 个位置填了 \(j\) 个数。考虑如果第 \(i\) 个位置不填，则贡献是 \(f_{i-1,j}\)；否则前面 \(i-1\) 个位置一共填了 \(j-1\) 个数，由于第 阅读全文
posted @ 2025-10-07 20:59
JohnYam
阅读(11)
评论(1)
推荐(1)
摘要：
传送门 首先如果没有任何限制条件，则原问题即变为简单的「求方程 \(\sum_{i=1}^nx_i=m\) 的解的个数」。此时考虑插板法，等价于将 \(m\) 个 \(1\) 分成 \(n\) 份，这时有 \(m-1\) 个空隙，要插 \(n-1\) 个板，方案数就是 \(\binom{m-1}{n 阅读全文
posted @ 2025-10-07 20:59
JohnYam
阅读(12)
评论(1)
推荐(1)
摘要：
传送门 一道有趣的思维题。 我们从最简单的情况开始考虑：如果还剩下 \(2\) 格电呢？ 那么直接询问 \(\texttt{O}\) 和 \(\texttt{H}\)，剩下的位置就是 \(\texttt{C}\)。 从以上的朴素做法中我们得到启发：能不能通过耗电量更低的方式来确定三个字母的所有位置？ 阅读全文
posted @ 2025-10-07 20:46
JohnYam
阅读(10)
评论(1)
推荐(1)
浙公网安备 33010602011771号