2022年1月11日
1498. 满足条件的子序列数目 二分 快速幂 等比数列前n项和公式
摘要： 先排序 从后向前，大于target / 2 的数，求出最后一个小于等于target - nums[i]数的下标x 下标j从0到x的这些数，均可做最小值，i到j之间的数，求组合数即可，又已知相同底数的所有组合数相加 = 2的底数次方 然后j从0到x再用等比数列前n项和公式即可 小于等于target / 阅读全文
posted @ 2022-01-11 12:21 WTSRUVF 阅读(32) 评论(0) 推荐(0) 编辑