3142: [Hnoi2013]数列

设差分数组a
有:

$$ans=\Sigma_a(n-\Sigma_{i=1}^{K-1}a[i])$$
可拆分a[i]的贡献解决问题
教训：
一开始的思路就是尝试移动开头，但没有想到差分求和，而是怎样求以数x结尾的方案数
然后果断转化模型，通过差分容斥搞到了一个O（K）的麻烦组合式
再尝试生成函数，但回推的时候有一个卷积消不掉（能力有限……），强行回推又得到了那个式子……弃疗
关键一步就是有单项可以拆分贡献的远见，它的尝试就是差分求和；

一定要相信正解是整洁优美的，公式越简洁越好，如果麻烦也比没有强