【题解】LA3516(同poj2795/uva1362/zoj2641/scu2469/gym-101334E)[ACM/ICPC NEERC 2005].Exploring Pyramids 递推
以UVA链接为例
设输入序列为S,d(i,j)为子序列Si,Si+1,…,Sj对应的树的个数,则边界条件是d(i,i)=1,且Si不等于Sj是d(i,j)=0(因为起点和终点应是同一点)。在其他情况下,设第一个分支在Sk时回到树根(必须有Si=Sk),则这个分支对应的序列是Si+1,…,Sk-1,方案数为d(i+1,k-1);其他分支对应的访问序列为Sk,…,Sj,方案数为d(k,j)。这样,在...
原创
2018-08-23 07:11:10 ·
216 阅读 ·
0 评论