随笔分类 - 折半枚举
摘要:题目描述 分析 暴力的思想是把 \(2^n\) 种得分枚举出来,每一种得分的概率都是相同的,然后从小到大累加,直到大于等于所给的概率 把问题转化一下,就变成了在 \(2^n\) 种元素中求 \(k\) 小值 \(n\) 的范围是 \(40\), \(2^{40}\) 不可过,但是 $2^{20}$可
阅读全文
摘要:题目描述 Given a list of N integers with absolute values no larger than 10 15, find a non empty subset of these numbers which minimizes the absolute value
阅读全文

浙公网安备 33010602011771号