2020年10月5日
联赛模拟测试9
摘要： A. 嚎叫响彻在贪婪的厂房 分析 玄学题目，玄学题面，考场没写判重直接抱零。 因为要求一段连续的数是一个等差数列的子序列，那么容易想到这段序列里每两个数的差的绝对值一定都不是互质的，所以 \(O(n)\) 扫一遍就好了。当遇到重复的数或者差互质的时候，就清空用来判重的东西，然后 \(ans++\) 阅读全文
posted @ 2020-10-05 16:59 Vocanda 阅读(238) 评论(6) 推荐(3) 编辑