hnczy

摘要： 考场上写出抽象 \(O(n^5)\) 拿下了高达 45pts。 好吧这个根据题意可以拿下 \(O(n^4)\) 的分数。 然后发现你只能继续优化。然后你会感叹这个东西也太抽象了吧，根本优化不了一点。 首先这个 \(n\) 非常的小，导致我们甚至可以把每一个区间的平均数算出来当做一个权值。 好吧，到这 阅读全文

摘要： 这题有点性质题的意思了（刚好是我不擅长的）。 首先我们分析题意，它给我们两个 01 字符串，并给一个 \(k\) 表示一步交换的最长距离，求最少步数。 我们经过分析可以知道对于一个点，移动到另一个点，所需的代价是 \(\lceil\frac{|x-y|}{k} \rceil\) 这里的 \(x,y\ 阅读全文