摘要：
数学期望/线段树 然而又是一道road= =上一道是2750…… 下次不要一看期望题就弃疗么…… 期望题≠不可做题……！！ 其实在这题中，期望就是（所有情况下 权值之和）/（总方案数） 因为是等概率抽取区间啊= =2333 然而分母很好搞，直接就能算出来，所以我们要来搞分子…… 分子其... 阅读全文
摘要：
简单写下自己的理解吧……Pack 三种物品的背包： 1. $v(x)=A*x^2-B*x$ 价值随所分配的体积的变化而变化…… 2. 多重背包 3. 完全背包 其实是个傻逼题，因为数据规模小，暴力就能过，然而由于没见过第一种物品的价值函数，加上题目描述不清楚，所以自己傻逼了... 阅读全文