题解:
很水的题目
首先容易发现每个位置实际上只有最大值是有用的
然后把条件变成dp[i]=max(dp[j]+1)(j<i,F[i]>G[j],G[i]>H[j])
然后我研究了一下 嗯。。可以在矩形上做
然后然后再想了一下。。这不是三维偏序么。。
这么说三维偏序还可以用线段树套线段树做啊。。。 以前怎么不知道
题解:
很水的题目
首先容易发现每个位置实际上只有最大值是有用的
然后把条件变成dp[i]=max(dp[j]+1)(j<i,F[i]>G[j],G[i]>H[j])
然后我研究了一下 嗯。。可以在矩形上做
然后然后再想了一下。。这不是三维偏序么。。
这么说三维偏序还可以用线段树套线段树做啊。。。 以前怎么不知道