几个以前讲课ppt中的错误

回想起来最近一年有人向我反映我以前一些课件中有一些东西是不对的,为了防止误人子弟感觉我还是应该发个日志说明一下。

WC 2015 :关于biconnected这个题目的第二个解法,实际ways[S,T]也依赖于S内部是如何划分的,这也就导致了还需要另一个小dp来计算ways[S,T]。因此复杂度就没法做到O(3^n)了。

某难题选讲:(just for fun EXT),关于这题,我曾经自称有log^2 n的做法,但实际上并没有考虑清楚,这里问题在于

Leave a Reply

Your email address will not be published. Required fields are marked *