摘要: 题目传送门 1 /* 2 题意:求最大矩形(全0)的面积 3 暴力/dp:每对一个0查看它左下的最大矩形面积,更新ans 4 注意:是字符串,没用空格,好事多磨,WA了多少次才发现:( 5 详细解释:http://www.cnblogs.com/cszlg/p/321... 阅读全文
posted @ 2015-06-02 21:10 Running_Time 阅读(220) 评论(0) 推荐(0)
摘要: 题目传送门 1 /* 2 DFS:按照长度来DFS,最后排序 3 */ 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 using namespace std;11 12 const int ... 阅读全文
posted @ 2015-06-02 18:58 Running_Time 阅读(152) 评论(0) 推荐(0)
摘要: 题目传送门 1 /* 2 题意:给定一个数列,求最大的r使得[l,r]的数字能在t次全变为0,每一次可以在m的长度内减1 3 二分搜索:搜索r,求出sum 7 #include 8 #include 9 #include 10 using namespace std;11 12... 阅读全文
posted @ 2015-06-02 17:42 Running_Time 阅读(142) 评论(0) 推荐(0)