摘要：其实有原题， "生成树计数" 然鹅这题里面是两道题， 50pts 可以用 "上面那题的做法" 直接过掉，另外 50pts 要推推式子，搞出 O n 的做法才行（毕竟多项式常数之大您是知道的） 虽说这道题里面是没有 a_i 的，也不用分治合并多项式的就是了，所以大致思路看我另一题的题解就好了，这里对于 阅读全文