摘要：
【题目链接】 http://poj.org/problem?id=1769 【题目大意】 给出一些排序器，能够将区间li到ri进行排序，排序器按一定顺序摆放 问在排序器顺序不变的情况下，一定能够将最大值交换到最后一位至少需要保留几个排序器 【题解】 我们发现，对于每个排序器，dp[ri]=min(d 阅读全文
摘要：
【题目链接】 http://poj.org/problem?id=2686 【题目大意】 给出一张无向图，你有n张马车票每张车票可以租用ti匹马， 用一张马车票从一个城市到另一个城市所用的时间为这两个城市间的道路距离除以马的数量 一张马车票只能用一次，问从a到b的最短时间 【题解】 dp[S][u] 阅读全文