![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
UVA live
AC_Arthur
Die luft der Freiheit weht
展开
-
LA 3637 - The Bookcase(DP)
题目链接:点击打开链接思路:用d[i][j][k]表示前i个, 已经占据了第一层j厚度,第二层k厚度的最小高度。 转移即可。 这题卡常数挺恶心的, 要加点恶心的优化。细节参见代码:#include #include #include #include #include #include #include #include #include #include #inc原创 2016-06-09 14:10:22 · 2295 阅读 · 0 评论 -
UVAlive 6697 - Homework Evaluation(DP)
题目链接:点击打开链接思路:用d[i][j][last][p]表示第一个串到了i位置, 第二个串到了j位置,上一个操作是last操作, 是否开始匹配的最优解。该题有坑的, 比赛时多亏队友的提示: 当第一个串匹配完毕, 第二个串剩下的部分要当作减去了。细节参见代码:#include #include #include #include #include #includ原创 2016-08-23 20:54:33 · 618 阅读 · 0 评论