技术栈
期望
Code92007
1 个月前
交互
·
概率
·
期望
·
思维题
The 2024 ICPC Kunming Invitational Contest K. Permutation（交互 期望）
首先特判n=1的情况，其实也不用问分治，假设当前解决到[l,r]，要递归的vector是x，维护两个vector L、R，代表下一步要在[l,mid]和[mid+1,r]分治的vector
知识在于积累
1 年前
概率
·
期望
·
holder不等式
期望-概率论中的赫尔德（Holder）不等式
https://www.zhihu.com/question/371941800