摘要：
题解： 挺水的一道题 套着期望的外壳。。实际上没什么关系 我们可以注意到，每一个元素被算的次数是1*n,2*n-1,3*n+1..... 所以每个的计算次数就是（m-(j-a)）*(j-a+1){a表示开始位置，m表示长度} 然后化简一下发现我们要维护的就是ia[i],i*ia[i] 那这个显然用线 阅读全文
摘要：
题解： qwq我考虑把这个转化到树上，然后有点思考无果。。 竟然没发现，这tm 不就是个矩形么 然后问题就变成相邻不能相同 枚举每一个与6互质的数作为左上角搞 状压dp计算就可以了 阅读全文
摘要：
链接：http://uoj.ac/contest/40/problem/311 题解： 一道很好的期望题吧 用dp的老思路，枚举最大值将序列分割 想到这个就很简单了 状态f[i][j]表示前i个，最大值为j f[i][j]=sigma(sigmaf[k][j-1]*sigmaf[i-k][j]*j^ 阅读全文
该文被密码保护。 阅读全文
摘要：
区间第k大 阅读全文