🕊ghosh🕊

摘要： 答题 折半搜索，很妙的思路。发现很多题虽然题面上写着概率和期望，但其实并没有关系。n的范围是40，直接暴力搜索肯定会爆。所以可以把分成两半来搜索，复杂度$O(2*2^{20})$，然后考虑如何把答案合并起来。我们要求的是第$2^{n}*p$的数是什么。可以二分来求，分别将两个部分排序，二分这个数是谁 阅读全文