2019年8月19日
【百度之星】度度熊与排列【暴力+二分图匹配】
摘要： 题意：中文题，题意很好懂。要求每两个字符串重排以后编号要一样，可能有多种情况，就找字典序就小的。 题解：一开始有点懵，然后发现要找的序列要满足所以字符串，不知所措。然后想到了那么多人过了，肯定暴力啊。然后就暴力二分图匹配，找到满足情况的i,j匹配起来。然后跑一个匈牙利，倒着跑（字典序最小）。然后就能 阅读全文
posted @ 2019-08-19 09:35 Tangent_1231 阅读(265) 评论(0) 推荐(0) 编辑