区间dp
martinue
攻城狮
展开
-
hdu4745(区间dp,求最大回文串的长度)
Two Rabbits Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others) Total Submission(s): 1346 Accepted Submission(s): 669 Problem Description Long long ago,原创 2016-05-05 19:21:44 · 672 阅读 · 0 评论 -
hdu2476(区间dp)
Problem Description 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 ch原创 2015-05-24 17:01:13 · 1379 阅读 · 0 评论 -
poj2955(简单区间dp)
Description 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] a原创 2016-06-22 18:56:47 · 1018 阅读 · 0 评论 -
nefu1037回文子序列数(区间dp)
description 给定字符串,求它的回文子序列个数。回文子序列反转字符顺序后仍然与原序列相同。 例如字符串aba中,回文子序列为"a", "a", "aa", "b", "aba",共5个。内容相同位置不同的子序列算不同的子序列。 input 第一行一个整数T,表示数据组数。之后是T组数据,每组数据为一行字符串。原创 2015-05-04 20:53:35 · 553 阅读 · 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 · 691 阅读 · 0 评论 -
poj1141(区间dp基础)
Brackets Sequence Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 29414 Accepted: 8368 Special Judge Description Let us define a regular brackets seq原创 2016-04-25 17:08:52 · 363 阅读 · 0 评论 -
light oj 1031(区间dp入门)
Description You 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 · 629 阅读 · 0 评论 -
cf149D(区间dp)
Description 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原创 2016-05-03 13:09:37 · 649 阅读 · 0 评论 -
hdu5396(区间dp)
Expression Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 736 Accepted Submission(s): 427 Problem Description Teacher Mai has n原创 2016-05-04 19:01:34 · 419 阅读 · 0 评论 -
hdu5900(2016沈阳网络赛1009区间dp)
QSC and Master Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 0 Accepted Submission(s): 0 Problem Description Every school has so原创 2016-09-18 17:04:54 · 981 阅读 · 0 评论