2018年3月10日
ZJOI 2017 仙人掌
摘要： 题链 SOL： 一道很奇怪的计数题。 我们先考虑树的做法： 用h[i]表示有i个带匹配的子树，它们之间匹配的方案数 h[i]=h[i-1]+(i-1)*h[i-2] 如果i子树不与其他子树相连，那么方案就是h[i−1] 如果与其他子树连接，那么有(i−1)中选择方式，而当选择一个子树以后，有两个子树 阅读全文
posted @ 2018-03-10 13:53 泪寒之雪 阅读(303) 评论(0) 推荐(0) 编辑