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

摘要：是性质题，我们没救了 是一道黄题，竟然连一道黄题都不会了！！！！！ 先切部分分，\(a_i\) 相等可知 bessie 会得到 \(n/2+1\) 个蛋糕，而 \(n/2-1\) 个蛋糕。 看看这个结论是否具有一般性，对于样例显然可行，在造几组数据发现确实是可以的。 这启发我们能从这个方面来切入。 阅读全文

摘要：Ad-hoc 题 这里仅考虑 \(f>g\) 考虑暴力 dp \(dp_{i,j}\) 表示第一个序列遍历到 \(i\) 项，第二个序列遍历到 \(j\) 项。 容易得到转移式子 \(dp_{i,j} = [a_i>b_j]\times [dp_{i-1,j}|dp_{i-1,j-1}|dp_{i, 阅读全文

摘要：一道比较有点思维难度的分类讨论题。 \(l=1\) 的时候可以直接判断，比较简单。 \(l=2\) 分为 \(11\) 和 \(10\) 两类，其他情况都可以由这两类翻转而来。 \(11\) 类，1 的个数肯定不能大于 $\lceil \frac{len1}{2} \rceil $,否则就是无解的。 阅读全文