摘要：题目大意 给定长度为$n$序列$A$，将它划分成尽可能少的若干部分，使得任意部分内两两之和均不为斐波那契数列中的某一项。 题解 不难发现$2\times 10^9$之内的斐波那契数不超过$50$个 先求出第$i$个数之前最后一个能和第$i$个数相加为斐波那契数的位置$last_i$。 考虑每一部分$ 阅读全文

摘要：传送门 题目大意 给定一个长为$N$的排列$A$，给定$p_1,p_2$，对于点对$i,j(i<j)$当$i+1=j$或$\forall k(i<k<j)$不存在$A_k<\min\{A_i,A_j\}$，则这一点对对答案的贡献是$p_1$，若$\min\{A_i,A_j\}<\max\{A_k\} 阅读全文

摘要：题目大意 给定长为$n$的由$0,-1,1$组成的序列。给定$L,R$，你要把整个序列分成若干段，使得，每一段的长度$\in [L,R]$，设某一段的和为$x$，则当$x>0$时它对答案有$+1$的贡献，当$x<0$时它对答案有$-1$的贡献，当$x=0$时它对答案无贡献。 题解 用$S_i$表示第 阅读全文