2014年6月10日
poj 1191 棋盘分割
摘要： http://poj.org/problem?id=1191这道题先是预处理，在dp处理。dp[k][x1][y1][x2][y2]=min(min(dp[k+1][x1][y1][a][y2]+s[a+1][y1][x2][y2],dp[k+1][a+1][y1][x2][y2]+s[x1][y1... 阅读全文
posted @ 2014-06-10 21:31 null1019 阅读(171) 评论(0) 推荐(0)
poj 2750 Potted Flower
摘要： http://poj.org/problem?id=2750这道题给出的是个环，如果是一个序列，用线段树很容易做出来，给的是个环就要考虑断点是不是在最大连续和之内。 1 #include 2 #include 3 #include 4 #define maxn 2000000 5 using ... 阅读全文
posted @ 2014-06-10 19:08 null1019 阅读(212) 评论(0) 推荐(0)