Tag_Kausal

题解

未归档(20)

/ 注册

全部文章 / 题解（共12篇）

航海题解

首先来看一个简化版的问题，一条线上有个点，为了把所有点移到一起，怎么移动花费最小？假设我们现在选取了一个位置，它左边及处有个点，右边有个点，现在总花费为。我们现在让右移一个单位，记为，那么很明显处的花费变成了，可以发现从左到右花费是先减少再增大的，不难得知这是一个单峰函数，且在的时候取得最值，其实这...

2020-02-07

0 967

Magic String题解

解法1：AC首先来看循环同构串如何进行处理？发现其实只需要拓展一倍的长度就可以表示所有的循环同构串了。紧接着是如何确定最多的出现次数。这个我们一般会考虑进行处理，只需要统计一下每个位置是否匹配成功，然后用前缀和进行记录，之后直接做差就能得到在每一个循环同构串中的出现次数了。最后就是如何找到字典序最小...

2020-02-07

1 1012