摘要：
Uva1025 题意：这个城市有n个车站，每隔一段时间会从所有车站的一遍发出一列列车，有一个要从第一个车站出发，目的是在时间T会见车站n 的一个人，需要换乘，问在不同车站换成所需要等待的最短时间是多少 解法：d（i，j）表示在时刻i，你在j车站所需要等待的最长时间，有三种决策，1. 等一分钟、2. 阅读全文
摘要：
今天排名一般，但是却感觉不错，也是可以的7.29场链接 A题： 题意：01背包问题，要求最优情况是重量和体积都最大的情况解法：和之前的“劲歌金曲”那道题挺像的，就是设计一个最优状态，只有当这个状态比当前状态更优的时候我们才进行状态转移，状态这个词最为重要 注意压缩完空... 阅读全文