有。
by 姬小路秋子 @ 2019-11-14 16:01:22
@[Flowey](/user/101407)
by 姬小路秋子 @ 2019-11-14 16:01:50
f[i][l][r] l~r内以i为根的答案,
by 姬小路秋子 @ 2019-11-14 16:02:16
然后处理完一个f[i][l][r]后,此时i的父亲只能是l-1或者r+1
by 姬小路秋子 @ 2019-11-14 16:02:53
然后你再设g[i][j]表示以i为根,j为左/右端点的方案,你把f[i][l][r]的答案累加到g[r+1][l],g[l-1][r]即可
by 姬小路秋子 @ 2019-11-14 16:04:03
@[姬小路秋子](/user/50251) emmmm我大概明白了
想到了f[i][l][r],然后遍历[l,i-1]和[i+1,r],但是[a,b]被算很多次(然后时间复杂度升了个n)
by Binah @ 2019-11-14 16:15:41
所以dp的时候记录一下
by Binah @ 2019-11-14 16:16:08
谢了(从昨天开始这题就卡这了)
by Binah @ 2019-11-14 16:16:32
~~考前被屎有丶惨~~
by Binah @ 2019-11-14 16:17:23