ATHOSD

摘要： T1 $dp[i]=max(dp[j]-C_{j+1}^{2}+ij+a[i]-C_i^2)$ 简单的一个线段树维护凸包 T2 设$dp[S][i]$代表$[1,k]$选的次数为$S$，上一次选i的之后的方案数 要求第$k$小的字典串，逐位选择后用$dp$数组来判断是否小于等于$k$ 期望得分$80 阅读全文