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

浙公网安备 33010602011771号