2016年8月7日

整数划分_Dp
摘要： 描述 暑假来了，hrdv 又要留学校在参加ACM集训了，集训的生活非常Happy（ps：你懂得），可是他最近遇到了一个难题，让他百思不得其解，他非常郁闷。。亲爱的你能帮帮他吗？ 问题是我们经常见到的整数划分，给出两个整数 n , m ,要求在 n 中加入m - 1 个乘号，将n分成m段，求出这m段的 阅读全文
posted @ 2016-08-07 15:56 阿宝的锅锅 阅读(324) 评论(0) 推荐(0)
 
Brackets_区间DP
摘要： Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 6217 Accepted: 3331 Description We give the following inductive definition of a “regular br 阅读全文
posted @ 2016-08-07 15:34 阿宝的锅锅 阅读(122) 评论(0) 推荐(0)
 
石子合并_区间Dp
摘要： 时限： 1000ms 内存限制：10000K 总时限：3000ms 描述： 在一个圆形操场的四周摆放着n堆石子(n<= 100)，现要将石子有次序地合并成一堆。规定每次只能选取相邻的两堆合并成新的一堆,并将新的一堆的石子数,记为该次合并的得分。 编一程序，读入石子堆数n及每堆的石子数(<=20)。选 阅读全文
posted @ 2016-08-07 15:03 阿宝的锅锅 阅读(134) 评论(0) 推荐(0)
 
You Are the One_区间DP
摘要： Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description The TV shows such as You Are the One has been very popular. In order to m 阅读全文
posted @ 2016-08-07 14:11 阿宝的锅锅 阅读(113) 评论(0) 推荐(0)
 
Palindrome subsequence_区间DP
摘要： Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description In mathematics, a subsequence is a sequence that can be derived from anot 阅读全文
posted @ 2016-08-07 09:08 阿宝的锅锅 阅读(141) 评论(0) 推荐(0)