专栏文章

CF1842H Tenzing and Random Real Numbers（学习笔记）

sshaun2000
个人记录参与者 1已保存评论 0

文章操作

快速查看文章及其快照的属性，并进行相关操作。

当前评论
0 条
当前快照
1 份
快照标识符
@minjhhq5
此快照首次捕获于
2025/12/02 03:25
3 个月前
此快照最后确认于
2025/12/02 03:25
3 个月前
查看原文
yi=xi−0.5y_i=x_i-0.5
则 xi+xj>=1x_i+x_j>=1 等价于yi+yj>=0y_i+y_j>=0 小于等于同理
若 ∣yi∣>=∣yj∣|y_i|>=|y_j| 则只关心 yiy_i的正负
所以可以按照从大到小的关系dp
n=20 考虑状压
状态 S 表示已经考虑了S 中的点，枚举下一个状态
O(2n∗n2)O(2^n*n^2)

评论

共 0 条评论，欢迎与作者交流。

正在加载评论...