P3406 海底高铁https://www.luogu.com.cn/problem/P3406https://www.luogu.com.cn/problem/P3406
分析
本题是一个典型的前缀和和差分的例题,题目难度不大,把题目样例画一下就能有大致思路
1. 题目的一个考察点在每条路段都有2种方案,办卡或者不办卡,那么就要考虑最便宜的情况
什么时候最便宜?
办卡的总消费C1 = 卡费 + 优惠价 * 经过次数
不办卡的总费用C2 = 原价 * 经过次数
如果C1 < C2,那么就选择办卡,这里的的未知数只有一个——>经过次数
2. 现在问题就来到了怎么求经过次数,