2017年10月30日
Uva 1579 Matryoshkas
摘要： 这道题应该是dp(有点空洞)我们想，f(i)表示前i个套娃合并成多个套娃组所应操作的最小次数 f(i)=min(f(j)+dp(j+1,i)); 这里自然的引出了dp(j+1,i)什么是dp(j+1,i)呢？ dp(j+1,i)合并成一个套娃所拥有的最小代价。 这里又不自然的dp(j+1,i)=mi 阅读全文
posted @ 2017-10-30 14:16 star_eternal 阅读(238) 评论(0) 推荐(0) 编辑