月影舞华

摘要： 很久没接触ACM题偶尔看到了做一道。 原题的详见POJ-2479。 此题看起来最简单的想法肯定是枚举S1,t1,s2,t2。显然的，这种枚举方法是不可行的。那么就需要一些其他的方式。 初看我们知道了t1<s2这条信息，也就是说，如果我们把数据源拆成两份进行二分，那么我们可以将枚举的复杂度缩小到原来的 阅读全文