CF1842H Tenzing and Random Real Numbers（学习笔记） shaun2000 · 2025-10-21 20:53:54 · 个人记录 y_i=x_i-0.5 则 x_i+x_j>=1 等价于 y_i+y_j>=0 小于等于同理 若 |y_i|>=|y_j| 则只关心 y_i 的正负 所以可以按照从大到小的关系dp n=20 考虑状压 状态 S 表示已经考虑了S 中的点，枚举下一个状态 O(2^n*n^2)