2016.08.15【初中部 NOIP提高组 】模拟赛C

估分：100+100+100+0=300
实际得分：20+50+50+0=120
翻车了……

---

第一题：

水题，直接算就可以了。比赛的时候没有考虑负数，20分。

---

第二题：

很明显要用dp，设$f[i,j]$表示在第i个地铁站，建第j种的最少花费，方程：
f[i,j]=min{f[i-1,k]+a[i,j]}(1≤k≤3，j≠k)

---

第三题：

比赛的时候想到了近似正解的方法，但判断环是用dfs。打的不是太优美，时超50分。

---

第四题：

想到了正解，但没有调出来。（55555555）