Sum of Maximum (组合数+拉格朗日插值求前缀和k次幂) 牛客
题目:
Given a1,a2,...,ana_{1}, a_{2}, ..., a_{n}a1,a2,...,an, find
∑x1=1a1∑x2=1a2∑xn=1anmax(x1,x2,…,xn)∑^{a_{1}}_{x_{1}=1}∑^{a_{2}}_{x_{2}=1}∑^{a_{n}}_{x_{n}=1}max(x_{1},x_{2},…,x_{n})∑x1=1a1∑x2=...
原创
2019-07-11 18:16:47 ·
340 阅读 ·
0 评论