摘要:
考虑 \(n\) 很小,我们可以通过记录二分图的匹配状态进行转移 主要讲一下这道题的精髓 注意到我们只关心一条边是否在完美匹配中出现 我们可以把 \(t=1\) \(t=2\) 的情况拆成 \(t=0\) 的情况 \(t=1\) : 设两条边分别为 \(a,b\) ,我们在开始时把他们当成 \(t= 阅读全文
摘要:
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 阅读全文