区间dp
UMR小豪
这个作者很懒,什么都没留下…
展开
-
POJ 3186 Treats for the Cows
FJ has purchased N (1 The treats are interesting for many reasons:The treats are numbered 1..N and stored sequentially in single file in a long box that is open at both ends. On any day, FJ ca原创 2017-01-23 12:49:43 · 275 阅读 · 0 评论 -
HDU 2476 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原创 2017-07-19 19:17:57 · 336 阅读 · 0 评论 -
HDU4283 You Are the One
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原创 2017-07-19 17:11:32 · 233 阅读 · 0 评论 -
ZOJ-3469 Food Delivery
When we are focusing on solving problems, we usually prefer to stay in front of computers rather than go out for lunch. At this time, we may call for food delivery.Suppose there are N people living原创 2017-07-18 19:29:22 · 314 阅读 · 0 评论 -
poj1651 Multiplication Puzzle
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原创 2017-07-18 16:42:51 · 304 阅读 · 0 评论 -
CF 149D 区间dp
Once Petya read a problem about a bracket sequence. He gave it much thought but didn't find a solution. Today you will face it.You are given string s. It represents a correct bracket sequence. A cor原创 2017-07-18 15:26:53 · 442 阅读 · 0 评论 -
poj2955 Brackets
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 brac原创 2017-07-18 13:28:02 · 235 阅读 · 0 评论 -
LightOJ 1422 Halloween Costumes
Gappu has a very busy weekend ahead of him. Because, next weekend is Halloween, and he is planning to attend as many parties as he can. Since it's Halloween, these parties are all costume parties, Gap原创 2017-07-17 23:16:44 · 747 阅读 · 0 评论 -
ZOJ-3537 Cake
You want to hold a party. Here's a polygon-shaped cake on the table. You'd like to cut the cake into several triangle-shaped parts for the invited comers. You have a knife to cut. The trace of each cu原创 2017-07-17 17:38:53 · 229 阅读 · 0 评论 -
HDU-5115 Dire Wolf
Dire WolfTime Limit: 5000/5000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others)Total Submission(s): 2486 Accepted Submission(s): 1459Problem DescriptionDire wolves, a原创 2017-07-27 09:57:27 · 446 阅读 · 0 评论