摘要: 金华3.15 ZROI1737 保镖 满足题目要求的充要条件是两边的点集都能找到完美匹配,可以通过合并两边的匹配来证明,然后用hall定理判断一下就行了,需要FWT。 ZROI1738 Trie树 先把相同的字符拿出来,剩下的枚举子集dp。可以发现每种方案最后合并减去的重复节点个数是相同的,都是这个 阅读全文
posted @ 2021-03-16 07:35 lcyfrog 阅读(40) 评论(0) 推荐(0) 编辑