摘要: 将数组A分成三个部分,他们的和分别等于:L,M,R,求出使得:L<=M,M<=R的方案数 思路:枚举i∈[0,n-1],求一个区间range,使得区间range中任意一个位置k作为M和R的分割点,即都能使得pre[i+1]<=pre[k+1]-pre[i+1]<=pre[n]-pre[k+1],这是 阅读全文
posted @ 2021-01-03 15:32 童年の波鞋 阅读(102) 评论(0) 推荐(0) 编辑
摘要: 每次从A中选两个数,求满足两数之和是2的幂次方数的个数 思路:记得要枚举所有的2次方数哦 class Solution: def countPairs(self, A: List[int]) -> int: n,ans,mod,E=len(A),0,int(1e9+7),1<<21 mp=colle 阅读全文
posted @ 2021-01-03 12:09 童年の波鞋 阅读(72) 评论(0) 推荐(0) 编辑