摘要：
Crisp String 显然我们只要知道每个状态合不合法我们就能解决这个问题。 两两枚举相邻的字符， 去找不合法状态。 阅读全文
摘要：
Bear and Destroying Subtrees 我们先考虑没有修改的到从根开始的最长期望深度。 dp[ i ][ j ] 表示 i 这棵子树所有的边有一半概率存在的情况下， 最长深度为 j 的概率。 我们只用考虑50层就够了， 因为概率随长度比边长成指数级减少。 这样的话，处理出一个 dp 阅读全文