摘要: 浅谈树分治: "https://www.cnblogs.com/AKMer/p/10014803.html" 题目传送门: "https://www.spoj.com/problems/FTOUR2/" 我们设$f_i$表示只经过$i$个黑点的路径的最长距离。从目前的根到当前点的路径上黑点个数为$c 阅读全文
posted @ 2018-11-30 22:36 AKMer 阅读(161) 评论(0) 推荐(0) 编辑
摘要: 题目传送门: "https://agc012.contest.atcoder.jp/tasks/agc012_c" 题目翻译 如果一个字符串是好的,那么这个字符串的前半部分和后半部分肯定一模一样。比如$aa$与$bubobubo$就是好的串,而空串,$a$与$abcabcabc$以及$abba$就不 阅读全文
posted @ 2018-11-30 11:34 AKMer 阅读(199) 评论(0) 推荐(0) 编辑