区间dp
关注
分享
扫一扫
区间dp
Guuuuuu老师儿
当初的算法竞赛题目博客的留言评论就不回复了，时间太久已经忘干净了，抱歉~
展开
-
Palindrome subsequence （区间dp）
Palindrome subsequence 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 exampl...原创 2018-05-13 16:41:36 · 493 阅读 · 0 评论 -
String painter HDU - 2476（区间DP）
String painter HDU - 2476 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 c...原创 2018-08-08 10:23:56 · 291 阅读 · 0 评论 -
Brackets POJ - 2955（区间dp）
Brackets POJ - 2955We 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 ...原创 2018-08-03 15:21:58 · 327 阅读 · 0 评论 -
You Are the One HDU - 4283（区间DP）
You Are the One HDU - 4283The 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...原创 2018-08-07 12:45:27 · 252 阅读 · 0 评论 -
Halloween Costumes LightOJ - 1422（区间dp）
Halloween Costumes LightOJ - 1422Gappu 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 p...原创 2018-08-02 09:01:46 · 335 阅读 · 0 评论 -
Food Delivery ZOJ - 3469（区间dp）
Food Delivery ZOJ - 3469 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...原创 2018-08-07 09:11:00 · 247 阅读 · 0 评论 -
Cake ZOJ - 3537（判断凸包模板+最优三角剖分+区间dp详解）
Cake ZOJ - 3537 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. Th...原创 2018-08-01 19:01:44 · 1059 阅读 · 2 评论 -
Pangu and Stones HihoCoder - 1636 (区间dp)
Pangu and Stones HihoCoder - 1636In Chinese mythology, Pangu is the first living being and the creator of the sky and the earth. He woke up from an egg and split the egg into two parts: the sky and ...原创 2018-07-28 08:03:51 · 319 阅读 · 0 评论 -
Multiplication Puzzle POJ - 1651（区间dp）
Multiplication Puzzle POJ - 1651The 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 th...原创 2018-08-05 08:11:41 · 443 阅读 · 0 评论 -
Coloring Brackets CodeForces - 149D（区间dp+dfs）
Coloring Brackets CodeForces - 149DOnce 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 represe...原创 2018-08-04 09:07:16 · 268 阅读 · 0 评论 -
Treats for the Cows POJ - 3186 （区间dp）
Treats for the Cows POJ - 3186 Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7360 Accepted: 3897DescriptionFJ has purchased N...原创 2018-05-21 13:48:54 · 461 阅读 · 0 评论 -
Two Rabbits HDU - 4745 （区间dp）
Two Rabbits HDU - 4745 Long long ago, there lived two rabbits Tom and Jerry in the forest. On a sunny afternoon, they planned to play ...原创 2018-05-13 21:03:30 · 298 阅读 · 0 评论 -
Zuma HDU - 6212（区间dp）
Zuma HDU - 6212Think about the Zuma Game. You have a row of at most 200 black(0) or white(1) balls on the table at the start. Each three consecutive balls never share the same colour. You also ...原创 2018-09-14 09:44:45 · 322 阅读 · 0 评论