摘要: Palindrome subsequence HDU - 4632 In mathematics, a subsequence is a sequence that can be derived from another sequence by deleting some elements with 阅读全文
posted @ 2019-02-20 23:05 *starry* 阅读(294) 评论(0) 推荐(0) 编辑
摘要: Cutting Sticks UVA - 10003 题意:给一个0-L长度的木板,然后给N个数,表示0-L之间的某个刻度,最后要用刀把每个刻度都切一下 使其断开,然后每次分裂的cost是分裂前的木板的长度。求整个分开之后的最小cost。 题解: 区间DP 设dp[i][j]为切割小木棍i~j的最小 阅读全文
posted @ 2019-02-20 16:38 *starry* 阅读(186) 评论(0) 推荐(0) 编辑