![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
区间dp
YCQ_Lancet
骐骥一跃,不能十步,驽马十驾,功在不舍
展开
-
Cake ZOJ - 3537 区间dp,凸多边形最优三角形剖分
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-11-09 11:42:10 · 410 阅读 · 0 评论 -
Halloween Costumes LightOJ - 1422 区间dp
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-11-09 16:45:17 · 299 阅读 · 0 评论 -
Brackets POJ - 2955 区间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 brac原创 2017-11-09 20:32:17 · 291 阅读 · 0 评论 -
Coloring Brackets CodeForces - 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-11-10 19:43:20 · 173 阅读 · 0 评论 -
Multiplication Puzzle POJ - 1651 区间dp
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-11-11 08:28:28 · 302 阅读 · 0 评论 -
Food Delivery ZOJ - 3469 区间dp
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 livin原创 2017-11-12 16:17:36 · 160 阅读 · 0 评论 -
String painter HDU - 2476 好几天都无法理解的区间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-11-14 10:25:12 · 469 阅读 · 0 评论