区间DP
区间DP
Charon_HN
NLP炼丹儿
展开
-
poj1651 区间DP
The multiplication puzzle is played with a row of cards, each containing a single positive integer. During the move player takes one card out of the row and scores the number of points equal to the pr...原创 2018-08-07 17:55:54 · 169 阅读 · 0 评论 -
Uvalive 3516 区间DP
题目链接:https://cn.vjudge.net/problem/UVA-1362 题意:给定一个全为大写字母的序列,(一个大写字母代表树的一个结点),求出有多少颗不同的树满足前序遍历的序列恰好为所给的序列? 在白书上讲解了一种方法,用递归来实现的,设S为所输入的序列,然后dp[i][j](代表序列i到j的种数),为子序列Si,S(i+1),……Sj,对应的树的个数,特别的当i==j...原创 2018-11-05 22:10:18 · 114 阅读 · 0 评论