摘要:
一眼简单悬线法,而且有多倍经验,感觉这题被遗忘了,那我就拿下这个水紫吧! 我们用 a 数组表示能向上延伸能到达的最大距离,依次遍历每一行,如果该位置为 F,他可以从上一行转移过来,将a数组增加一,如果该位置为 C,意味着这个位置不能成矩形,将 a 数组变为 0。 接下来进行悬线法的标准操作,设 l 阅读全文
摘要:
很显然看到要求最大值最小就可以想到二分答案,然后依次判断长度是否合法。 这题的输出比较特殊越靠前的区间长度越小,所以我们要将最后得到的答案从后向前依次划分区间即可。 #include <bits/stdc++.h> #define ll long long using namespace std; 阅读全文