【生成函数+拉格朗日插值+整体DP+线段树合并】LGP4365 [九省联考2018]秘密袭击coat