萌新在线丢人

众所周知P5241是一道喜闻乐见的计数DP……

然而我只有80分…原因是转移太慢了…

但是我的写法也没法用前缀和优化……大概就是设$dp_{i,k,j}$表示前$i$条边，连通块里有$j$个点，总共有$k$个点的方案数。每次转移顺推。

然后上次月赛我写了发$80pts$的就再没管过，但是最近拿出来重写才发现这种转移不能优化……

于是就请教诸位有没有什么优化的好方法。（在不改变状态设计的情况下）

然后我还尝试用BIT优化掉最里层的一个N让其变成log，但是似乎最里层的N太小了，所以比log快好多……说人话就是暴力艹了树状数组……