摘要：
题意:有一长度为$n(4\le n\le 3000)\(的数组,选择四个位置\)(i,j,k,l)\ (1\le i<j<k\le n)$,使得$a_i=a_k$并且$a_j=a_l$,问存在多少这样的元祖. 题解:$n$最大给了$3000$,所以时间复杂度最坏可以是$O(n^2)$,我们可以考虑枚 阅读全文
摘要：
题意:给你一个字符串,每次可以调换现字符串的相邻两个字符,问最少操作多少次使得这个字符串等于其反转过来的字符串. 题解:先考虑字符串中没有相同字符的情况,那么我们每次将目前字符串的最后一个字符一直调换到前面就行,如果出现相同字符的话,先让最靠前的字符调换到对应位置一定是最优的.我们先记录原字符串中每 阅读全文
摘要：
之前求逆序对一直用的都是归并排序的方法,后来发现大家都是用树状数组来求解的,因为树状数组不仅写起来简单,还可以动态维护一些东西. 对于一个序列,我们正向遍历他的所有元素,然后每次把当前元素插入到树状数组中,即$c[a[i]]=1$,然后看区间$c[a[i]],max(a[i])]$中有多少个已经被插 阅读全文
摘要：
题意:有$r$X$r$的网格图,有$n$位名人,会在$t_i$时出现在$(x_i,y_i)$,如果过了$t_i$名人就会消失,从某一点走到另外一点需要花费的时间是它们之间的曼哈顿距离的值,你刚开始在$(1,1)$点,问你最多能给多少名人拍照. 题解:因为某个点是从另外一个点走过来的,所以我们不难想到 阅读全文