2017年8月22日
【点分治】Osipovsky Cup 2014 Kovrov, Sunday, December 21, 2014 Problem A. Attack and Defence
摘要： 题意：给你一棵树，每个点有一个左括号或者右括号，问你树上能够完美匹配的路径数量（l->r，r->l 视作不同路径）。 点分治可以使用“不扣去重复答案”的写法，只不过，要先将每个点的子树按照从小到大的顺序排序，防止复杂度出错。（此题不需要，因为统计一个子树的贡献的时候，时间复杂度最多只与当前子树的大小 阅读全文
posted @ 2017-08-22 01:22 AutSky_JadeK 阅读(217) 评论(0) 推荐(0)
TVアニメ「Charlotte(シャーロット)」公式サイト TVアニメ「Charlotte(シャーロット)」公式サイト