2015年8月15日
Codeforces Round #316 (Div. 2) D、E
摘要： Problem D：题意：给定一棵n个点树，每个点有一个字母，有m个询问，每次询问某个节点x的子树中所有深度为k的点能否组成一个回文串分析：一堆点能组成回文串当且仅当数量为奇数的字母不多于1个，显然这个状态可以用二进制表示 那么对于单个询问如何快速找到所有符合要求的点呢？ 这里可以考虑树... 阅读全文
posted @ 2015-08-15 15:04 PlasticSpirit 阅读(169) 评论(0) 推荐(0) 编辑