摘要:
经典数位dp!而且这好像是数位dp的套路板子……不需要讨论原来我很头疼的一些边界。 改天用这个板子重做一下原来的一些数位dp题目。 http://blog.csdn.net/the_useless/article/details/53674906 题目大意: 给定a,b,k三个正整数,统计在[a,b 阅读全文
摘要:
f(i,j)=sum(f(i+1,k-1)*f(k,j) | i+2<=k<=j,Si=Sk=Sj)。 f(i+1,k-1)是划分出第一颗子树,f(k,j)是划分出剩下的子树。 阅读全文
摘要:
http://blog.csdn.net/sdj222555/article/details/12453629 这个递推可以说是非常巧妙了。 阅读全文