摘要：
国庆 NOIP 模拟赛 Day 1 T1 挺简单的一道题，但是读题读了老半天。。 输入的是通关的顺序，并且因为每次选择的是满足条件的关卡中编号最小的，所以这个顺序一定是字典序最小的。把通关顺序划分为若干个递增块，每个递增块内各关卡的重要度是相同的。 然后可以算出各个块内每个位置的重要度，然后每个块内 阅读全文
摘要：
T1 40pts 枚举每个点作为中心，然后开两个指针往两边跳，同时计算答案。 100pts 只考虑右侧，定义i为中心，j为当前枚举的区域。 $$ \sum_{j=i}^{i+d}(d-(j-i))^2s[j]\ =\sum_{j=1}^{d}(d-(j+i-i))^2s[j+i]\ =\sum_{j 阅读全文