摘要：
题意:找出序列中有多少子序列是$wow$,但是$w$只能用$vv$来表示. 题解:我们分别记录连续的$v$和$o$的个数,用$v1$和$v2$存,这里要注意前导$o$不能要,观察一下写出答案公式:\(ans=v1[i]*(v2[i]*(v1[i+1]+...+v1[k])+v2[i+1]*(v1[i 阅读全文
摘要：
题意:给你一串只含$4,8,15,16,23,42$的序列,如果它满足长度是$6$的倍数并且有$\frac {6}\(个子序列是\)[4,8,15,16,23,42]$,则定义它是好的,问最少删除多少元素使得序列是好的. 题解:我们开个桶(要离散化)记录这些数字出现的次数,然后线性遍历,当遇到$4$ 阅读全文
摘要：
题意:有$n$个点对,找到它们之间的最短距离. 题解:我们先对所有点对以$x$的大小进行排序,然后分治,每次左右二等分递归下去,当$l+1=r$的时候,我们计算一下距离直接返回给上一层,若$l==r$说明只有一个点,不能构成线段,返回$INF$,于是当前区间的左右两边的最短距离我们找到了,之后还有一 阅读全文
摘要：
题意:有一个$01$串,每次操作要先删除一个位置上的元素,然后删除相同前缀和,直到字符串被删完,问最多能操作多少次. 题解: 对于一个长度大于$1$的相同前缀,我们最多只能对它操作一次,然后就整个直接被删除了,所以它能提供的贡献就很少,我们记录所有连续的串的长度,然后我们最理想的删除条件是,最前面是 阅读全文