CodeForces 922D Robot Vacuum Cleaner 排序
Robot Vacuum Cleaner这一题需要抓住产生“sh”字符串的本质思考,否则茫然无所措。我们首先想到统计每个字符串内分别有多少‘s’和‘h’(分别存在s_num和h_num数组中),为下面的贪心做准备。每个字符串自身含有的“sh”数目是固定的,与它们的顺序无关,我们考虑字符串排列顺序时不予考虑。考虑任意两个字符串a和b:我们知道如果a在b前,那么会产生s_num[a]*h_...
原创
2020-02-07 15:50:18 ·
131 阅读 ·
0 评论