[poj-3253]Fence Repair 题解
题目传送门 题意解析:题目就是告诉我们n块木板,每块木板都有一个长度。然后一开始有一块木板,这块木板的长度是n块木板之和,然后每次都要把一块木板锯开,每次的费用就是木板的长度,最后问题得到一开始n块木板的费用最小值。My opinion:一开始看到这题时一脸懵逼的,完全不会,怎么锯?难道dfs,因为你不知道这块木板该锯成什么大小。又想了一会,突然发现这题跟合并果子差不多,只不过这题时倒着来的,我们
原创
2017-09-10 21:13:12 ·
321 阅读 ·
0 评论