摘要：
题目分析： 题解好高深...... 我给一个辣鸡做法算了，题解真的看不懂。 注意到方差恒为$0$，那么其实就是要我们求$\sum_{i=0}^{n}\binom{n}{i}(i^k-(n-i)^k)^2$。 转换一下 $\sum_{i=0}^{n}\binom{n}{i}(i^k-(n-i)^k)^ 阅读全文
摘要：
题目分析： 题目要求前后缀相同，把串反过来之后是一个很明显的卷积的形式。这样我们可以完成初步判断(即可以知道哪些必然不行)。 然后考虑一下虽然卷积结果成立，但是存在问号冲突的情况。 箭头之间应当不存在1。不然就和图上所画的一样。注意到它每隔len个跳一次，所以相当于调和级数，利用原有信息判断即可。 阅读全文