摘要: " F. Equalizing Two Strings " 有几种情况可以直接判定结果: ① 字母对应个数不一样,可直接判NO ② 当不满足①时,如果有一个字母有2个及以上的个数,也可直接判YES ③ 当不满足①②时我们可以知道,此时的字符串最多也只有26个字符,所以可以直接暴力,一个字符串只交换相 阅读全文
posted @ 2019-11-07 18:27 caoanda 阅读(166) 评论(0) 推荐(0) 编辑
摘要: " E. Yet Another Division Into Teams " 首先要想明白一个东西,就是当一个小组达到六个人的时候,它一定可以拆分成两个更优的小组。 这个题可以用动态规划来写,用一个数组来保存状态,用一个队列来尝试新的状态,但是因为上面的这个特性,每一次只会有三个新的状态。 我们用 阅读全文
posted @ 2019-11-07 14:59 caoanda 阅读(209) 评论(0) 推荐(0) 编辑