摘要：
题目：传送门 思路：直接二分答案，O(n) check ，check时只需要保证能构造出子序列满足 x（二分的数字） 在奇数序号或者偶数序号中是最大（都小于等于x）的即可，另一组直接放一个数组最大值。 这是我之后基于其他人代码得到的思路，我自己一开始的思路就是分为四种情况做二分+dp：（dp用于ch 阅读全文
摘要：
题目：传送门 思路： 1. 对于s[i] = t[i] 我们不需要处理，那么去掉s[i] = t[i]后，我们能够处理的子序列必定是 10101010... 或 01010101... ； 如果是 s' = 1100 , t' = 0011 显然不能。 2. 那么我们得出这一条结论了，这道题的做法就 阅读全文