
UVA live
文章平均质量分 82
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 · 2352 阅读 · 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 · 657 阅读 · 0 评论