2019年4月19日
P2634 [国家集训队]聪聪可可
摘要： 淀粉质 第二道点分治的题 关于点分治的一点理解： 所谓点分治，其实就是把要求的问题(一般与路径有关)划分成两种情况 1.路径经过rt(根节点) 2.路径在根节点的子树内 我们只需要处理情况1,因为情况2就是情况1的递归子问题 在这个过程中,要注意容斥原理的应用; // 关于此题: w可预先%3(不会 阅读全文
posted @ 2019-04-19 18:07 陈星卿 阅读(89) 评论(0) 推荐(0) 编辑
P4178 Tree
摘要： 最简单的点分治 淀粉质的思想： “分而治之”，缩小问题规模，合并求解； 阅读全文
posted @ 2019-04-19 17:06 陈星卿 阅读(88) 评论(0) 推荐(0) 编辑