2015年3月16日
USACO Section 5.3 Big Barn(dp)
摘要： USACO前面好像有类似的题目..dp(i,j)=min(dp(i+1,j),dp(i+1,j+1),dp(i,j+1))+1 (坐标(i,j)处无tree;有tree自然dp(i,j)=0) 。dp(i,j)表示以坐标(i,j)为左上角的barn边长最大值，dp(i+1,j),dp(i,j+1)分... 阅读全文
posted @ 2015-03-16 21:38 JSZX11556 阅读(242) 评论(0) 推荐(0) 编辑