2018年1月8日
BZOJ 2752 [HAOI2012]高速公路(road) | 线段树 期望
摘要： 传送门 "BZOJ 2752" 题解 先澄清一下题意——显然最后一个收费站是没有用的！相当于只有n 1个点，每个点代表一条道路，当题目输入$l, r$时，实际涉及的区间是$[l, r 1]$。 要求的是期望嘛，就是所有方案价值之和 / 总方案数。 当然不可能枚举每种方案，所以我们考虑每一个收费站的贡 阅读全文
posted @ 2018-01-08 17:07 胡小兔 阅读(251) 评论(0) 推荐(0) 编辑