2017.8.6

总结
1·题目大意是给你n个砝码，让你组成不超过c的重量，由于是递增的，所以我们在读入时就可以去掉一些，然后递归，从后往前，避免被卡，然后加上一个前缀和优化，就行了。

2·题目大意是让你在m天走到第n个城市，题目把我骗了好久，它说不能早到也不能晚到，弄得我以为在前面的天数里不能去n这个城市，以至于研究了半个小时样例，人工最短路。。。。，得出结论，不走不行，而且也不能停在一个地方不走，又把我骗了好久。最后自暴自弃，打了个dp上去，比赛结束时发现居然过了。。。这才明白题目的坑。设f【i，j】表示第i天走到第j个城市，预处理出一个g数组，g【i，j，k】表示第i天从城市j走到城市k要花的钱，然后三重循环暴力转移即可。

3·题目大意是给你一个图，图上的点有权值，让你走一条路，到n，m这个点的权值和最小，然后通过观察发现  
        ****
       *----
       *|  |
       *|  |
       *----

跟着星号走的权值最小，我们先保证n