摘要： 6.11 0 T1 烷基计数 0 dpi为点数为i的树的个数，fi点数为i且只有两棵子树的树的个数，再加一维j，为较小子树点数<=j的个数维护前缀和，保证子树点数不下降 由此，O(n3）优化到O(n2) 觉得自己A了，忽视子树点数相等的去重，爆0 想手摸10没摸出来，刚好前几个记得的都对了，直接交代 阅读全文