区间dp
martinue
攻城狮
展开
-
hdu4745(区间dp,求最大回文串的长度)
Two RabbitsTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 1346 Accepted Submission(s): 669Problem DescriptionLong long ago,原创 2016-05-05 19:21:44 · 661 阅读 · 0 评论 -
hdu2476(区间dp)
Problem DescriptionThere 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 ch原创 2015-05-24 17:01:13 · 1366 阅读 · 0 评论 -
poj2955(简单区间dp)
DescriptionWe 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] a原创 2016-06-22 18:56:47 · 1003 阅读 · 0 评论 -
nefu1037回文子序列数(区间dp)
description给定字符串,求它的回文子序列个数。回文子序列反转字符顺序后仍然与原序列相同。例如字符串aba中,回文子序列为"a", "a", "aa", "b", "aba",共5个。内容相同位置不同的子序列算不同的子序列。input第一行一个整数T,表示数据组数。之后是T组数据,每组数据为一行字符串。原创 2015-05-04 20:53:35 · 510 阅读 · 0 评论 -
hdu 4283(区间dp)
Problem Description 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 ha原创 2015-05-22 16:51:06 · 666 阅读 · 0 评论 -
poj1141(区间dp基础)
Brackets SequenceTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 29414 Accepted: 8368 Special JudgeDescriptionLet us define a regular brackets seq原创 2016-04-25 17:08:52 · 353 阅读 · 0 评论 -
light oj 1031(区间dp入门)
DescriptionYou are playing a two player game. Initially there are n integer numbers in an array and player A and B get chance to take them alternatively. Each player can take one or more numbers f原创 2016-04-27 12:50:59 · 618 阅读 · 0 评论 -
cf149D(区间dp)
DescriptionOnce 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原创 2016-05-03 13:09:37 · 629 阅读 · 0 评论 -
hdu5396(区间dp)
ExpressionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 736 Accepted Submission(s): 427Problem DescriptionTeacher Mai has n原创 2016-05-04 19:01:34 · 408 阅读 · 0 评论 -
hdu5900(2016沈阳网络赛1009区间dp)
QSC and MasterTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 0 Accepted Submission(s): 0Problem DescriptionEvery school has so原创 2016-09-18 17:04:54 · 969 阅读 · 0 评论