最大值(组合,拉格朗日插值)
给定n和m,求满足以下条件的数组的价值总和(模998244353):价值定义f(a)=∑i=1n[ai==max(a)]f(a)=\sum_{i=1}^{n}[a_i==max(a)]f(a)=∑i=1n[ai==max(a)]constrain:
1≤n×m≤10121\leq n\times m\leq 10^{12}1≤n×m≤1012暴力公式很显然
∑i=1niC(n,i)∑k=1m−1kn−i\sum_{i=1}^{n}iC(n,i)\sum_{k=1}^{m-1}k^{n-i}i=1∑ni
原创
2022-09-10 23:52:41 ·
68 阅读 ·
0 评论