Hzoi_joker

摘要： 题意： $a_1……a_n$ 满足要求当且仅当 $1<=a_i<=n$，且 $max(a_{1},……,a_{i})-max(a_{1},……,a_{i-1})<=1$。 现在问长度为n的所有满足条件的序列里面，数字 $i$ 出现次数的平方的和，$n<=3000$,模数现给。 题解： 妙啊。 首先， 阅读全文