摘要：
##传送门 ##解题思路 首先显然的规律是需要m+1张亵渎。 分别在开始和m个空位处释放（可以想象为整个数组往左移）。 对于每一次释放，根据容斥原理，用总的减去空位置的，可列得式子： \(\sum_{i=1}^{m+1}(\sum_{j=1}^{n-a[i]}j^{m+1}-\sum_{j=i}^{ 阅读全文
摘要：
##CF传送门 ##洛谷传送门 ##解题思路 首先，前半部分关于p阶等差数列的知识请看这篇博客。 总结一下就是： 如果数列的p阶差数列是一个非0的常数数列，那么称它为p阶等差数列 数列$a$为一个p阶等差数列的充要条件是数列的通项$a_n$为关于n的p次多项式 然后这个题就可以推出是个关于n的k+1 阅读全文