摘要：
题目 链接：http://codeforces.com/contest/706/problem/C 好像又是DP... dp[i][0]表示第i个字符串不翻转成字典序排列的花费，dp[i][1]表示第i个字符串翻转成字典序排列的花费； 阅读全文
摘要：
题目大意：给出若干巴士不同价格的票的乘坐距离范围，现在有N个站点，有M次询问，查询任意两个站点的最小花费 解析：由于是多次查询不同站点的最小花费，所以用弗洛伊德求解 时间复杂度（O^3） 比较基础的弗洛伊德 #include <iostream> #include <cstdio> #include 阅读全文