区间dp
XTU_wcb
这个作者很懒,什么都没留下…
展开
-
poj2955 Brackets--最大括号匹配数
Description We give the following inductive definition of a “regular brackets” sequence: the empty sequence is a regular brackets sequence,if s is a regular brackets sequence, then (s) and [s]原创 2014-08-13 10:42:21 · 2616 阅读 · 0 评论 -
poj3280 Cheapest Palindrome
Description Keeping track of all the cows can be a tricky task so Farmer John has installed a system to automate it. He has installed on each cow an electronic ID tag that the system will read as t原创 2014-08-13 11:37:37 · 331 阅读 · 0 评论 -
poj1141 Brackets Sequence(区间dp记录路径问题)
Description Let us define a regular brackets sequence in the following way: 1. Empty sequence is a regular sequence. 2. If S is a regular sequence, then (S) and [S] are both regular sequences原创 2014-08-14 18:05:36 · 313 阅读 · 0 评论 -
hdu2476 String painter
Problem Description There are two strings A and B with equal length. Both strings are made up of lower case letters. Now you have a powerful string painter. With the help of the painter, you can chan原创 2014-08-15 09:10:26 · 390 阅读 · 0 评论 -
poj3661 Running
Description The cows are trying to become better athletes, so Bessie is running on a track for exactly N (1 ≤ N ≤ 10,000) minutes. During each minute, she can choose to either run or rest for the w原创 2014-08-14 21:04:34 · 397 阅读 · 0 评论 -
poj1651 Multiplication Puzzle
Description 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原创 2014-08-14 20:05:50 · 353 阅读 · 0 评论