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