2016年5月2日
HDU 5155 Harry And Magic Box dp
摘要： 题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=5155 题意： 给n*m的零一矩阵，问它的左视图和正视图都为全1的所有情况。 题解： n，m不超过50，所以可以跑O(n^4)； 另dp[i][j]代表前i行（每一行至少放一个，因为这样就可以只考虑列会 阅读全文
posted @ 2016-05-02 00:45 fenicnn 阅读(216) 评论(0) 推荐(0)