区间dp
文章平均质量分 92
永恒—
反复与坚持之后,柔水终成雕刀
展开
-
String painter HDU - 2476(双重区间dp or 区间dp加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 c...原创 2019-11-16 21:23:42 · 127 阅读 · 0 评论 -
You Are the One HDU - 4283(区间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 lo...原创 2019-11-16 15:04:58 · 97 阅读 · 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...原创 2019-11-14 21:09:08 · 154 阅读 · 2 评论 -
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 c...原创 2019-11-14 19:16:06 · 111 阅读 · 0 评论 -
Halloween Costumes LightOJ - 1422(区间dp)
题目 小灰灰参加圣诞节的一些派对,并且需要穿上对应派对的衣服,所以他需要多次换衣服,为了方便,他可以选择脱掉一些衣服或者穿上新衣服如果他先穿A衣服,又穿上B衣服,再穿一件C衣服,如果他想让最外面的衣服是A,他可以选择直接穿一件A,或者先把C脱掉,再把B脱掉)。 输入 第一行输入一个T,表示测试案例的数量 T<=200 N和a[i]<=100 接下来一行输入一个N,表示派对个数, 接下来...原创 2019-11-12 20:38:40 · 101 阅读 · 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 bra...原创 2019-11-13 21:26:04 · 74 阅读 · 0 评论