2015年3月12日
POJ 1987
摘要： T_T为毛会这样子，我的写就是过不了，。。。。。。。其实这题不难，很容易想到吧，我一开始也想着用枚举这类方法，但复杂度实在不敢想，没想到，真的是用这种方法。。今天学了一个叫树的重心，可以使分治的子树点数大致相等，降低了递归的层次吧。。。嗯，这题的复杂度，怎么的也有o(n^2)以上，而且n=40000... 阅读全文
posted @ 2015-03-12 00:06 chenjunjie1994 阅读(152) 评论(0) 推荐(0) 编辑