区间DP
DrWells
OIer@sxyz,ACMer@CSU,ACCAer@HNU,AIer@RUC,中国宝可梦科学院院士,人生无限公司精神股东
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
CSUOJ - 1592石子归并(区间DP)
Description现在有n堆石子,第i堆有ai个石子。现在要把这些石子合并成一堆,每次只能合并相邻两个,每次合并的代价是两堆石子的总石子数。求合并所有石子的最小代价。Input第一行包含一个整数T(T<=50),表示数据组数。 每组数据第一行包含一个整数n(2<=n<=100),表示石子的堆数。 第二行包含n个正整数ai(ai<=100),表示每堆石子的石子数。Output每组数据仅一行,表原创 2017-08-04 14:42:57 · 249 阅读 · 0 评论 -
POJ - 2955Brackets(区间DP)
BracketsTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 8536 Accepted: 4553DescriptionWe give the following inductive definition of a “regular brackets” sequence:the empty sequence原创 2017-08-04 15:08:13 · 207 阅读 · 2 评论 -
HDU - 4283You Are the One(区间DP)
You Are the OneTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4280 Accepted Submission(s): 1989Problem Description The TV shows such as Yo原创 2017-08-04 15:41:26 · 255 阅读 · 0 评论 -
LightOJ - 1422Halloween Costumes (区间DP)
Halloween CostumesGappu 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 cos原创 2017-08-04 15:26:01 · 246 阅读 · 0 评论 -
HDU - 2476String painter(区间DP)
String painterTime Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4626 Accepted Submission(s): 2171Problem DescriptionThere are two strings A an原创 2017-08-04 20:17:19 · 342 阅读 · 0 评论 -
CSUOJ-1980: 不堪重负的树(区间DP)
1980: 不堪重负的树 Submit Page Summary Time Limit: 1 Sec Memory Limit: 128 Mb Submitted: 8 Solved: 2 Description 小X非常喜欢树,然后他生成了一个大森林给自己玩。 玩着玩着,小X陷入了沉思。一棵树由N个节点组成,编号为i的节点有一个价值Wi。 假设从树原创 2017-08-12 13:12:36 · 386 阅读 · 0 评论 -
CodeForces - 607BZuma(区间DP)
B. Zumatime limit per test2 seconds memory limit per test512 megabytes inputstandard input outputstandard output Genos recently installed the game Zuma on his phone. In Zuma there exists a line of原创 2017-08-05 17:12:35 · 265 阅读 · 0 评论 -
CodeForces - 149DColoring Brackets(区间DP)
D. Coloring Brackets time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Once Petya read a problem about a bracket sequence. He gave it much t原创 2017-08-07 15:19:52 · 232 阅读 · 0 评论
分享