dp-进阶
文章平均质量分 93
小囧子
成功注定是与饥寒相伴,与寂寞同行。
展开
-
poj 1191 棋盘分割 dp-进阶
棋盘分割 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 14272 Accepted: 5107 Description 将一个8*8的棋盘进行如下分割:将原棋盘割下一块矩形棋盘并使剩下部分也是矩形,再将剩下的部分继续如此分割,这样割了(n-1)次后,连同最后剩下的矩形棋盘共有n块矩形棋盘。(每次切割原创 2016-08-19 15:59:34 · 282 阅读 · 0 评论 -
整数划分(转载) + poj1221 UNIMODAL PALINDROMIC DECOMPOSITIONS
所谓整数划分,是指把一个正整数n写成如下形式: n=m1+m2+...+mi; (其中mi为正整数,并且1 如果{m1,m2,...,mi}中的最大值不超过m,即max(m1,m2,...,mi) 例如但n=4时,他有5个划分,{4},{3,1},{2,2},{2,1,1},{1,1,1,1}; 注意4=1+3 和 4=3+1被认转载 2017-04-11 10:05:34 · 393 阅读 · 0 评论 -
网易校园招聘dp题
小易有n块砖块,每一块砖块有一个高度。小易希望利用这些砖块堆砌两座相同高度的塔。为了让问题简单,砖块堆砌就是简单的高度相加,某一块砖只能使用在一座塔中一次。小易现在让能够堆砌出来的两座塔的高度尽量高,小易能否完成呢。 输入描述: 输入包括两行:第一行为整数n(1 ≤ n ≤ 50),即一共有n块砖块,第二行为n个整数,表示每一块砖块的高度height[i] (1 ≤ height[i]转载 2017-04-19 21:34:52 · 598 阅读 · 0 评论 -
poj 2795 Exploring Pyramids
题意: 给出一颗多叉树的按照 中序遍历结果(先左边,走到尽头后沿路返回跟,再往右边走) 给出序列为 S[] dp[i][j]表示 从i到j 的一段自序列对应的树的个数 那么如果这棵树有一个分支,设从根节点到第一个分支末端,到再返回根节点的这段序列为S1,S1..........Sk-1 (不包含根节点) 显然,必须满足S[k]==S[0],才能返回(起点终点相同)原创 2017-06-04 21:13:54 · 381 阅读 · 0 评论 -
poj 1015Jury Compromise DP较难
Jury Compromise Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 18378 Accepted: 4516 Special Judge Description In Frobnia, a far-away country, the verdic原创 2017-06-14 15:47:34 · 213 阅读 · 0 评论