06 2021 档案
摘要：题目： You are given an array a of n integers. Find the number of pairs (i,j)(1≤i<j≤n) where the sum of ai+aj is greater than or equal to l and less than
阅读全文
摘要：题目大意： 给你三个数a，b，k 有两种操作：每次找一个大于1的数c，将a变成a/c（a%c==0），或者将b变成b/c（b%c==0） 问是否刚好用k次操作使得a==b 思路： 1.dfs 如果a<b 先swap一下，确保a>=b 初始： dfs(a,b,k) 转移： 当a%i==0时，dfs(a
阅读全文
摘要：题目大意： 给你n个数，从中找出两段长度为k的无重合子列（n>2*k)，使得这两段子列和最大。 n<=2e5 ；1s 朴素的想法： 暴力枚举两个子列的左/右端点，时间复杂度O(N^2)，TLE 优化方法： 由于题目要求子列的和，我们容易想到求整个数列前i项的前缀和 记前一段以i结尾的子列和 firs
阅读全文
