摘要: 考虑 \(n\) 很小,我们可以通过记录二分图的匹配状态进行转移 主要讲一下这道题的精髓 注意到我们只关心一条边是否在完美匹配中出现 我们可以把 \(t=1\) \(t=2\) 的情况拆成 \(t=0\) 的情况 \(t=1\) : 设两条边分别为 \(a,b\) ,我们在开始时把他们当成 \(t= 阅读全文
posted @ 2021-11-15 11:15 zJx-Lm 阅读(51) 评论(0) 推荐(0) 编辑
摘要: struct BigInt { lls a[maxn]; int len; BigInt() : len(0) { memset(a,0,sizeof(a)); } BigInt(int x) : len(1) { memset(a,0,sizeof(a)); a[1]=x; } inline vo 阅读全文
posted @ 2021-11-15 08:17 zJx-Lm 阅读(35) 评论(0) 推荐(0) 编辑