首页 > TAG信息列表 > ARC100F
ARC100F口胡
写一篇自己能看得懂的题解。。。。。。 先考虑一个正难则反，用 \(a\) 序列出现过的次数减去在不好的序列里面的出现次数。 前者显然是 \(k^{n-m}(n-m+1)\)，考虑后者的答案。 分三种情况讨论： \(a\) 是一个好序列 显然为 \(0\)。 \(a\) 中的数字互不相同 此时存在 \(m<k\)。 考虑ARC100F口胡
写一篇自己能看得懂的题解。。。。。。 先考虑一个正难则反，用 \(a\) 序列出现过的次数减去在不好的序列里面的出现次数。 前者显然是 \(k^{n-m}(n-m+1)\)，考虑后者的答案。 分三种情况讨论： \(a\) 是一个好序列 显然为 \(0\)。 \(a\) 中的数字互不相同 此时存在 \(m<k\)。 考虑