摘要:
贪心 先转化一下题意 首先如果一个人的家和办公室在河同一侧那么建桥的时候不用去考虑它,最终把答案加上即可 在河两侧的家和办公室互换不影响答案,那么可以把这个抽象到一个区间$[l,r]$,距离就是$|l-x|+|r-x|$ 如果$k=1$时,直接取中位数即可 那么考虑$k=2$时,对于某一个人来说,它 阅读全文
摘要:
AC自动机+DP最短路转移 怎么说呢,挺套路的,也不是太难,但是一上手会被大量的信息淹没思路,还是要注意关注主要信息,不要被一些细节卡住 由于抗体是要在基因序里面出现过,那么考虑把抗体的序列检出AC自动机 然后是经典套路要设在AC自动机上从$j$点出发到$k$点的DP 但是直接DP不好DP 考虑一种 阅读全文