![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划---------区间DP
文章平均质量分 91
Whowell
欢迎自荐或推荐实习/校招(字节)!
加油,加油,朝着自己的梦想!!!!!
展开
-
Codeforces Round #483 [Thanks, Botan Investments and Victor Shaburov!] Editoral
T1:A. Gametime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputTwo players play a game.Initially there are nn integers a1,a2,…,ana1,a2,…,an written on ...原创 2018-05-16 16:31:40 · 288 阅读 · 0 评论 -
区间dp入门
区间dp原创 2018-05-23 20:50:21 · 168 阅读 · 0 评论 -
南阳理工 737 石子合并(一)[区间dp]
石子合并(一)时间限制:1000 ms | 内存限制:65535 KB难度:3描述 有N堆石子排成一排,每堆石子有一定的数量。现要将N堆石子并成为一堆。合并的过程只能每次将相邻的两堆石子堆成一堆,每次合并花费的代价为这两堆石子的和,经过N-1次合并后成为一堆。求出总的代价最小值。输入有多组测试数据,输入到文件结束。每组测试数据第一行有一个整数n,表示有n堆石子。接下来的一行有n(0<...原创 2018-05-23 20:45:28 · 124 阅读 · 0 评论 -
POJ - 2955 Brackets [区间dp]
Language:DefaultBracketsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 11144 Accepted: 5915DescriptionWe give the following inductive definition of a “regular brackets” sequence:the empty s...原创 2018-05-23 20:49:53 · 97 阅读 · 0 评论 -
Mnemonics and Palindromes URAL - 1635 [区间dp]
1635. Mnemonics and PalindromesTime limit: 1.0 secondMemory limit: 64 MBThe student Vasechkin was terribly unlucky at his oral examination. Of 42 examination questions, he didn't prepare only the last...原创 2018-05-23 22:28:04 · 246 阅读 · 0 评论 -
Brackets Sequence URAL - 1183 [区间dp]
1183. Brackets SequenceTime limit: 1.0 secondMemory limit: 64 MBLet us define a regular brackets sequence in the following way:Empty sequence is a regular sequence.If S is a regular sequence, then (S)...原创 2018-05-24 21:52:57 · 186 阅读 · 0 评论