随笔分类 -  贪心

摘要:6839. 【2020.11.5提高组模拟】淘淘蓝蓝喜欢 01串 题目大意 一个01串,每次操作有两步: 1.删除其中一个字符 2.若字符串不为空,删除同种元素组成的最长前缀 求最大操作数 Solution 蔑说这题连结论题都算不上…… 考虑贪心 因为每次操作肯定会把至少一个块删掉,所以我们贪心的想 阅读全文
posted @ 2020-11-05 20:45 Sport_River 阅读(298) 评论(0) 推荐(0)
摘要:6843. 【2020.11.02提高组模拟】移形换影 题目大意 给你一个以0,1,2组成的序列,其中仅有1可以与相邻的数交换,操作次数最多k次,求字典序最小的序列 Solution 考虑贪心 因为0,2的相对位置是不会变的,而1之间的相对位置也是没必要变的 所以把0,2用一个数组储存,1用一个数组 阅读全文
posted @ 2020-11-04 22:17 Sport_River 阅读(230) 评论(0) 推荐(0)