金华3.15

ZROI1737 保镖

满足题目要求的充要条件是两边的点集都能找到完美匹配，可以通过合并两边的匹配来证明，然后用hall定理判断一下就行了，需要FWT。

ZROI1738 Trie树

先把相同的字符拿出来，剩下的枚举子集dp。可以发现每种方案最后合并减去的重复节点个数是相同的，都是这个这个集合的相同字符数。

ZROI1739 排序

并查集维护hash

标签：字符,匹配,相同,3.15,两边,金华
来源： https://www.cnblogs.com/lcyfrog/p/14541253.html