Exploring Pyramids zoj2641 LA3516 区间dp 乘法原理
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1641这个题确实是个递推+乘法计数原理 不过思维很强。题目大意是给一串字符串ABABABA比如这样子 让你把这个字符串以类似前序遍历的方式来解读,看到底生成了多少棵树。刚拿到的时候是懵逼的 但是一看就是个区间题 区间dp就找公式了 然后就化成小问题 也就是划分左子树的种类乘上剩下...
原创
2018-07-12 19:11:58 ·
158 阅读 ·
0 评论