Live2d Test Env
2019年6月11日
ZOJ - 3265: Strange Game （优化 二分图匹配）
摘要： pro：有一个长度为N的数组a[i]，要求选择k[i]>0，使得b[i]=a[i]^k[i]%M中出现的不同数最多。N<=200, M<=1e9； sol：a^x%p的个数的有限的，但是全部求出来再二分匹配显然是不可取的。 但是考虑到二分匹配的特殊性，对于每个a[]，最多求min(N,全部)个即可满 阅读全文
posted @ 2019-06-11 10:07 nimphy 阅读(182) 评论(0) 推荐(0) 编辑