摘要：
这道题很水 但我没做出来……………………………… 我写的时候状态设计错了，设计dp[l][m][r]为从l到r以m为根的值 这样写遍历状态就是n^3的，会TLE。 而且写路径的时候是用结构体写的，这样会错，应该用root[l][r]表示从l到r的根 对于l到r，枚举根在哪就好了 总结 （1）状态设计 阅读全文
摘要：
https://www.luogu.org/contestnew/show/12006 我是比赛完后在去写的 这是我第一次打洛谷月赛，之前一次是比赛完才去看而且写了第一题就没写后面的了 284分，太水了，rank85左右 第一题第二题AC了，第三题写了3^n的算法，知道会超时，也知道满分做法应该是只 阅读全文