区间dp
文章平均质量分 84
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 · 290 阅读 · 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 · 339 阅读 · 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 · 318 阅读 · 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 · 309 阅读 · 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 · 468 阅读 · 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 · 236 阅读 · 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 · 766 阅读 · 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 · 231 阅读 · 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 · 462 阅读 · 0 评论