2015年1月17日

【HDOJ】1561 The more, The Better

摘要： 树状DP。 1 /* 1561 */ 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 10 #define MAXN 20511 12 vector tb... 阅读全文

posted @ 2015-01-17 21:19 Bombe 阅读(185) 评论(0) 推荐(0) 编辑

【HDOJ】1510 White Rectangles

摘要： 这个题目很好，变形的题目也很多。简单DP。 1 /* 1510 */ 2 #include 3 #include 4 #include 5 6 #define MAXN 105 7 8 char map[MAXN][MAXN]; 9 int dp[MAXN][MAXN];10 11 int... 阅读全文

posted @ 2015-01-17 13:51 Bombe 阅读(159) 评论(0) 推荐(0) 编辑

【HDOJ】1506 Largest Rectangle in a Histogram

摘要： Twitter还是Amazon拿这个题目当过面试题。DP区间求面积。 1 /* 1506 */ 2 #include 3 #include 4 #include 5 6 #define MAXN 100005 7 #define INF 999999 8 9 int l[MAXN], r[... 阅读全文

posted @ 2015-01-17 12:52 Bombe 阅读(119) 评论(0) 推荐(0) 编辑

导航