这题听很多人说大多数题解复杂度错了，这让小蒟蒻一直不敢做这题，因为我不想跟着错误题解学。

我想知道那些题解是思路正确复杂度也正确的，让蒟蒻能尽快学掉这题，尽快结束掉树形DP的学习计划。