mayaohua

题意 有nnn种不同的物品，每秒会随机产生一种，其中第iii秒的代价是iki^kik。问收集到所有物品的期望代价和，答案模998244353998244353998244353。 1≤n≤100,0≤k≤1001\leq n\leq100,0\leq k\leq1001≤n≤100,0≤k≤100。 题解 显然是minmax容斥。 ans=∑i=1n(−1)i+1(ni)f(in,k)ans=\s...