2016年8月13日
CF Round #367 C题
摘要： 题目 链接：http://codeforces.com/contest/706/problem/C 好像又是DP... dp[i][0]表示第i个字符串不翻转成字典序排列的花费，dp[i][1]表示第i个字符串翻转成字典序排列的花费； 阅读全文
posted @ 2016-08-13 17:02 LionelTens 阅读(234) 评论(0) 推荐(0)
HDU 1690 Bus System
摘要： 题目大意：给出若干巴士不同价格的票的乘坐距离范围，现在有N个站点，有M次询问，查询任意两个站点的最小花费 解析：由于是多次查询不同站点的最小花费，所以用弗洛伊德求解 时间复杂度（O^3） 比较基础的弗洛伊德 #include <iostream> #include <cstdio> #include 阅读全文
posted @ 2016-08-13 16:18 LionelTens 阅读(130) 评论(0) 推荐(0)