摘要: 反悔贪心,思维量非常大,重点如下: 1.d[i]存区间,表示i-i+1的长度。 2.二叉堆来维护最小值 3.每次只有两种可能,一种是取不相邻的边,另一种是取相邻的边,如果取相邻的边,那么必定是破坏之间的集合重组,在代码上显示的就是差值 4.合边操作并不是真的合边,而是差值刚好就能代表重组集合,在数学 阅读全文
posted @ 2020-01-28 19:11 朝暮不思 阅读(107) 评论(0) 推荐(0) 编辑
摘要: A题 签到题 B题 只需要贪心的调换成只能经过一次调换的最小字符串,再与目标串比较 #include<iostream> #include<cstdio> #include<cmath> #include<cstring> #include<algorithm> using namespace st 阅读全文
posted @ 2020-01-28 11:09 朝暮不思 阅读(104) 评论(0) 推荐(0) 编辑