摘要:
##思路:斜率优化 ##提交:$2$次 ###错因:二分写挂 ##题解: 首先观察可知, 对于点$f(X,Y)\(,一定是由某个点\)(1,p)$,先向下走,再向右下走。 并且有个显然的性质,若从$(1,p)$向下走,则$a[p]=min(a[i]),i\in [p,Y]$(要不然直接从后面的更小的 阅读全文
摘要:
$OTZgengyf$。。当场被吊打$QwQ$ 思路:线性基 提交:$3$次 错因:往里面加数时$tmp.p$与$i$区分不清(还是我太菜了) 题解: 我们对每个位置的线性基如此操作: 对于每一位,保存尽量靠后的数; 所以每一位还要记录位置。 (后文区分"位"(二进制位)和"位置"(原数组中的第几位 阅读全文
摘要:
这。。。好强啊$QwQ$ 思路:卷积?$FFT$? 提交:$5$次 错因:一开始的预处理写错了(竟然只错了最后几个大点)闹得我以为$FFT$写挂了$QwQ$ 题解: 对四种字符分开考虑:我们设$a[char][i]$表示在第一个串$s$中,对于$char \in \{'A','C','G','T'\ 阅读全文