2020年7月10日
Meeting
摘要： 2020-07-06 个人赛1 E:Meetings 题面： 样例： #include <iostream> #include <algorithm> #include <cstdio> #include <cstring> #include <map> #include <queue> #incl 阅读全文
posted @ 2020-07-10 20:29 huyinghao 阅读(286) 评论(0) 推荐(0)
Moortal Cowmbat
摘要： 2020-07-06 个人赛1 H:Moortal Cowmbat 题意： 样例： 题解： ①题目文本中已经提示说，i->j直接变化的代价不一定是最小的，所以可以借助中间点，先跑一个Floyd，算出两点之间真正的最小代价备用。 ②设置数组dp[i][j]表示在第i个字母为j时，前i个字母整体的最小代 阅读全文
posted @ 2020-07-10 19:27 huyinghao 阅读(265) 评论(0) 推荐(0)