原题链接题解每个种族的贡献是互不干扰的，因此只需要计算每个族群在每个组数的情况下的解然后累加就行了，由于每个族群在组数大于等于\(c_i\)的时候解数不变，所以这里用到了差分小技巧然后就是计算每个族群在每个组数下的解就行了code#definelllonglong#include<bits/std

在塞尔达里，迷宫是多个小房间的组合，有些锁着的小房间是需要“小钥匙”这一道具去解锁才能通行的。关卡设计问题的出现：初代的塞尔达中，钥匙可以在整部游戏的任何门上使用，这导致了各种麻烦的情况。通常你持有的钥匙是大于需要解锁的房间的，因为随着游戏进程的推进，一些需要解

这道题目为什么考场上没想出来。。。就是不太相信自己吧，而且有个技巧不太清楚。。哎很明显的一点是各个种族是分开的，所以我们每个种族单独考虑就好了假设对于一个种族，我们已经固定了分的组数为\(k\)了，那么肯定是“平均”分到每个组是最好的（这点没办法证明，但是我考场上就是想得这

D.LonelyMountainDungeonsOnce,thepeople,elves,dwarves,andotherinhabitantsofMiddle-earthgatheredtoreclaimthetreasuresstolenfromthembySmaug.Inthenameofthisgreatgoal,theyralliedaroundthepowerfulelfTimothyandbegantoplan