摘要：
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... 阅读全文
摘要：
http://poj.org/problem?id=2750这道题给出的是个环，如果是一个序列，用线段树很容易做出来，给的是个环就要考虑断点是不是在最大连续和之内。 1 #include 2 #include 3 #include 4 #define maxn 2000000 5 using ... 阅读全文