摘要：
题意：给你一个升序的数组，元素之间如果gcd不为1可以建边，让你判断是否可以建成一颗二叉搜索树。 解法：dp，首先建图，然后进行状态转移。因为如果点k左端与i相连，右端与k相连，则i和k可以相连，同时像左右两端拓展。 最后判断1和n是否相连即可。 阅读全文
摘要：
题意：给你一段字符串，可以选择任意多的位置，每个位置会反转两边的字符串，问交错的字符串最长是多长？ 思路：找规律，仔细分析样例1.假设位置为 1 2 3 4 5 6 7 8 9，反转之后会发现答案是7 8 9 1 2 3 4 5 6 ，其中答案串是7 8 9 1 2，所以可以把原字符串复制一份粘在原 阅读全文
摘要：
题意：给你若干个数对，每个数对中可以选择一个个元素，问是否存在一种选择，使得这些数的GCD大于1？ 思路：可以把每个数对的元素乘起来，然后求gcd，这样可以直接把所有元素中可能的GCD求出来，从小到大枚举即可，需要特判一下第一个元素是素数的情况。 阅读全文