摘要: 题目链接: https://vjudge.net/problem/36696/origin 题目大意: 要求从1到m升序排列,点可以随意移动,问最少需要移动多少次, 思路: 动态规划 可以推出转移方程为:dp[i] = max(dp[i], dp[j]) && mp[i] >= mp[j] dp[i 阅读全文
posted @ 2019-02-11 15:43 mpeter 阅读(130) 评论(0) 推荐(0) 编辑
摘要: 题目链接: https://vjudge.net/problem/40913/origin 大致题意: 这是一道纯模拟题,不多说了。 思路: map模拟,vector辅助 其中用了map的函数: erase: https://www.cnblogs.com/kex1n/archive/2011/12 阅读全文
posted @ 2019-02-11 14:29 mpeter 阅读(175) 评论(0) 推荐(0) 编辑