2016年12月16日

摘要: A. 建图跑最小费用最大流。分类讨论每种情况如何连边,费用怎么定。 B. 奇妙的数学题。 首先for i=2 -> n是肯定的。考虑如何在log^2n的时间内得到答案。 有一个log^3n的做法是显然的。对于一个新的i,我们枚举它所有的质因数,加到一个数组里,那么这是我们的答案就是对于每个质因数的答 阅读全文

posted @ 2016-12-16 21:25 ziliuziliu 阅读(218) 评论(0) 推荐(0) 编辑