博客介绍了如何运用动态规划和推导法解决Codeforces上的932E Team Work问题。通过二次项定理的推导，将原问题转化为求解特定形式的式子，并建立状态转移方程进行DP计算。最终，通过边界条件和状态压缩，得到答案为f[k][0]。
快乐写式子
简要题意
求 ∑ i = 0 n C n i i k {\sum_{i=0}^{n}C_{n}^{i}i^k} ∑i=0nCniik ( n < = 1 e 9 , k < = 5000 ) (n<=1e9,k<=5000) (n<=1e9,k<=5000)
题解
二次项定理： ( 1 + x ) n = ∑ i = 0 n C n i x i {(1+x)^n=\sum_{i=0}^{n}C_{n}^{i}x^i} (1+x)n=∑i=0nCnixi
要求的式子和式子右边很像，考虑怎么把右边凑出 i i i ，两边同时求导： n ( 1 + x ) n − 1 = ∑ i = 0 n C n i i x i − 1 {n(1+x)^{n-1}=\sum_{i=0}^{n}C_{n}^{i}ix^{i-1}} n(1+x)n−1=i=0∑nCnii
最低0.47元/天 解锁文章
325
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
