回复 @St.Burning\ : codevs

为什么我的代码得不到满分，请帮助

回复 @cstdio :
强烈呼吁萌帝把这题难度改为8星！！！

这个单文件5组数据，20s是为了吓人用的么……
出题人放学别走(╯‵□′)╯︵┻━┻
另外，必须一直坐电梯，不能在同层自由走动或者下楼……那个“下楼自行解决”的设定估计仅仅是为了世界观的严谨……

树链剖分维护“一段路径/DFS序列内的背包和”……

题解地址：
比例简化题解

题解地址：
珠心算测验题解

理论上是平面图最大流转最短路，但……
“网络流的时间复杂度估计是很悲观的”——光神@闫星光

回复 @ch3coooh :
野生的3s出现了！！！！！！！！！

预处理出递推方程的m个系数，然后开心地矩阵快速幂〜
（我的预处理写得复杂度有点高了）

noip2014留念。。。

回复 @raywzy :
可这是湖南省选原题啊…

此题和1634.赛车重了吧。。

@dzj 少年，scanf读入double是要用%lf的……（%f 似乎仅限float型？）我改了一下你的代码又交了一次

为何我的矩阵乘法常数这么大？（bzoj上各种几十KB memory，可我的却一千多= =）
公式:
$ f(n) = m * f(n-1) + (m^{n-1} - f(n-1)) \\ \,\,\,\,\,\,\,= m^{n-1} + (m-1)f(n-1).$

裸的半平面交……第一次写计算几何太没经验，真去写了个double二元组存交点……不用说，浮点误差WA到死……其实只要把不等式两边都变成乘法就可以了= =
（这份代码目前在bzoj上rank 3>_<）