洛谷P3406 海底高铁（c++，差分，前缀和）

洛谷P3406

        有一说一，对于语言理解能力有问题的本菜鸡来说，理解题意就花了不少时间（手动秃头）。

目录

       1、题意分析

       2、解题思路

        3、AC代码

---

       1、题意分析

        有n个车站，uim这位悲惨的社畜需要在各个不同的地点（因为不能直达，所以uim一次行动可能要经过多个车站）之间辗转m次。而每段铁路的付费方式分为两种，简单地说就是，不办卡和办卡两种。而其中办卡又需要先交工费c，并且工费不退回，也不能当成卡中余额用来搭车（说白了，就付了几百块，办了张空卡）。当然当然，只让你办空卡，不给你福利是不会有人要去搭车滴。所以，铁路公司就决定让办卡的乘客可以少付一部分车费，也就是只用付b。b一定比直接买票的价格a便宜。               

        现在，我们需要做的就是，帮助uim算出怎么样搭车可以花费最少的钱（一定是公司不给报销，老板真是太可恶了，可怜的uim），并且输出最少的价钱。

       2、解题思路