
动态-区间DP
IT-LittleM
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
POJ2955-Brackets(区间DP)
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] are regular bracke...原创 2020-05-01 17:53:37 · 177 阅读 · 0 评论 -
POJ1141-Brackets Sequence(区间DP)
Let us define a regular brackets sequence in the following way:Empty sequence is a regular sequence.If S is a regular sequence, then (S) and [S] are both regular sequences.If A and B are regular s...原创 2020-05-01 17:11:06 · 290 阅读 · 0 评论 -
HDU5115-Dire Wolf(区间DP)
Dire wolves, also known as Dark wolves, are extraordinarily large and powerful wolves. Many, if not all, Dire Wolves appear to originate from Draenor.Dire wolves look like normal wolves, but these cr...原创 2020-04-30 10:58:15 · 162 阅读 · 0 评论 -
HDU4745-Two Rabbits(区间DP)
Long long ago, there lived two rabbits Tom and Jerry in the forest. On a sunny afternoon, they planned to play a game with some stones. There were n stones on the ground and they were arranged as a cl...原创 2020-04-29 17:45:38 · 187 阅读 · 0 评论 -
HDU2476-String painter(区间DP)
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 change a segment of chara...原创 2020-04-26 20:41:44 · 172 阅读 · 0 评论 -
HDU4632-Palindrome subsequence(区间DP)
In mathematics, a subsequence is a sequence that can be derived from another sequence by deleting some elements without changing the order of the remaining elements. For example, the sequence <A, B...原创 2020-04-26 15:27:36 · 188 阅读 · 0 评论 -
HDU4283-You Are the One(区间DP)
The TV shows such as You Are the One has been very popular. In order to meet the need of boys who are still single, TJUT hold the show itself. The show is hold in the Small hall, so it attract a lot o...原创 2020-04-25 21:48:55 · 222 阅读 · 0 评论 -
HDU3506-Monkey Party(区间DP+四边形优化)
Far away from our world, there is a banana forest. And many lovely monkeys live there. One day, SDH(Song Da Hou), who is the king of banana forest, decides to hold a big party to celebrate Crazy Banan...原创 2020-04-25 14:52:14 · 296 阅读 · 0 评论 -
POJ3280-Cheapest Palindrome
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 the cows pass by...原创 2020-04-24 16:46:51 · 144 阅读 · 0 评论