导读: 人口金字塔(population pyramids)用于展示一个特定人口的年龄和性别分布。本质上是一种水平条形图。左侧是男性的数据,右侧是女性的数据。 Proc Natl Acad Sci U S A.文章《Demographic change and assimilation in the early 21st-century United States》fig 1的人口金字
算法分析: 对于一棵树,其dfs序是固定序列,这个序列和树是对应的。因此,树的不少问题,都可以转化为序列求解。本题基本思路是这样的。 f [ i ] [ j ] f[i][j] f[i][j]表示区间 [ i , j ] [i,j] [i,j]构成的子树的不同结构数。这个状态只有在满足 s [ i ] = s [ j ] s[i]=s[j] s[i]=s[j]的时候,才可能有意义,否则为0。