2021CCPC河南省赛（部分代码待更）.docxVIP

PAGE PAGE 1 2021CCPC河南省赛（部分代码待更） 终于A了8道题， 喜提一金， 也是在意料之中。 第一次三个队友集中在一起打竞赛， 也体验了一下线下的氛围， 还是比较赞的， 自己也不是说毫无作用， 协助团队做了几道题， 还是挺惬意的。emmmmm， 我当初是正着看的题， 所以领先看到了这道题， 我感觉是能写， 但刚开头这道题A的并不多， 并且我的数论就。。。。， 最后让给了队友， 最后还是A掉了。 首先我们看到， 总的计划数绝对是\(m^n\), 这就是最后的分母，在看我们对boss的损害其实对技能没有关系， 只是跟技能的次数有关系，所以我们不妨枚举每个技能浮现的次数所对boss造成的损害， 终于乘以m即可。 如果第一个技能用了i次， 那能够造成的损害总量是多少呢。 首先这个技能位置的挑选是\(C_n^i\), 其他技能的挑选就是\((m-1)^{n-i}\), 不难看出，这个技能对答案的贡献是\(\sum_{i = 1}^n*C_n^i*(m-1)^{n-i}*i^2\), 固然， 把这个数乘以m就是我们的终于答案。点击查看代码include bits/stdc++.husing namespace std;define int long longconst int mod = 1e9 + 7;const int N