摘要：发现直接记录有哪些奖品被选是不可能的，所以考虑转换一下思路：设 \(dp_{i,j,p}\) 为只考虑前 \(i\) 个奖品，抽了 \(j\) 次，有 \(p\) 种不同奖品的的概率。 这个状态相当于是维护一个操作（抽奖）序列。考虑每次加入 \(q\) 个第 \(i\) 种奖品，就相当于是将原序列和 阅读全文

摘要：一道计算方式很具有启发意义的题。 对于这种“选中产生贡献”的题，明显是需要对每个点算对总答案的贡献。但是由于“和的平方”的存在，这很难实现。 所以不妨在上面思路的基础上稍作改良：对每两个点算对总答案的贡献。不难发现，贡献的次数即为两个点都被选中的情况数。设 \(a,b,c\) 分别为包含第一个点，包 阅读全文