摘要:
原题链接 考察:构造 参考官方题解的思路: 假定原序列是从小到大排序的: \(a:1,2,3,4,5\) 将原序列左移或者右移一位,就可以使得子序列的和不同. \(b:2,3,4,5,1\) 证明: (1) 不考虑原序列最大的数,其他位上的每一位数都是$a[i]<b[i]$,如果$S$内没用原序列最 阅读全文
摘要:
原题链接 考察:思维+枚举 思路: 思路应该比较好想,只要存在互质的两对,答案就是数组长度-数组中1的个数.如果不存在,答案就是最短连续子段gcd = 1的长度*2+其他元素个数. 我写的时候认为最短一定是3,实际不是,看下面测试数据: 6 120 120 5 30 15 6 ans = 8. gc 阅读全文