LOJ146DFS 序 3,树上差分 1 LOJ146 这道题可以说是真的板子题啦 恩一看就想到了树链剖分,于是乎很快码出了代码 Code1: View Code 正常情况的话就结束了吧 但是!!(毒瘤啊)我们发现T了一个点,于是乎我用尽了各种优化手段,不过都无济于事,想来是算法上该改进一波了,偷瞄了巨佬的代码发现可以用LCA和树状...
状态机 DP + DFS 序 + 回文判断(讲错了 T3 的状态数量) 22:37 【小羊肖恩】力扣第 142 场双周赛实录——读错题 + 愣神 = 超爆炸的排名!树上 DFS 和好多 DP(背包 + 状态机) 36:45 【小羊肖恩】力扣第 421 场周赛实录——我演我自己!收入北影教材的下饭操作+GPT猖獗!不会矩阵快速幂的有福了!