2019年4月26日
Codeforces 741 D - Arpa’s letter-marked tree and Mehrdad’s Dokhtar-kosh paths
摘要： D - Arpa’s letter-marked tree and Mehrdad’s Dokhtar-kosh paths 思路： 树上启发式合并 从根节点出发到每个位置的每个字符的奇偶性记为每个位置的状态，每次统计一下每个状态的最大深度 为了保证链经过当前节点u，我们先计算每个子树的答案，再更新 阅读全文
posted @ 2019-04-26 11:40 Wisdom+.+ 阅读(148) 评论(0) 推荐(0) 编辑