摘要：我震惊了，我好菜，我是不是该退役（苦逼） 可以先看看代码里的注释 首先我们先考虑一下第一问好了真做起来也就这个能想想了 那么离散化时间是肯定的，看一手范围猜出是二维DP，那对于两个会场，一个放自变量，一个放变量，然后O(n^3)的DP好了 第二问像第一问的做法特判一波就是O(n^4)啦 对于一个嘉年 阅读全文

摘要：区间DP 去%栋老师吧 我写得不够优越，h数组复杂了 阅读全文

摘要：首先先说明一个坑点，这里说数不能重复，但是数又可以取全体实数，而且修改代价又和数没有关系，那么我们其实可以直接看成整数的。。。 然后我们是知道中序遍历的:) 所以我们可以区间DP一下，设f[i][j][k]表示i~j建成一棵子树，根的大小大于（否则值不变的时候只会影响1个点，答案没有单调性求值复杂， 阅读全文