摘要：
题目链接两种矿石，Y和B，Y只能从从右到左，B是从下到上，每个空格只能是上下或者左右，具体看图。求左端+上端最大值。很容易发现如果想最优，分界线一定是不下降的，分界线上面全是往上，分界线下面都是往左，然后就发现每一行，只和上一行有关系，DP可搞。应该可以单调队列优化,我直接暴力水过了。。 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 int dp[501][501]; 8 int sum1[501][501]; 9 int sum2[501][501];10 int p1... 阅读全文
摘要：
题目链接这个破题，好不容易思路清楚了，写的就是过不了。。关键部分直接抄的别人的。。。终于A了，自己写的判断什么的，就是有一组数据过不了。 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 #define INF 0x3f3f3f3f 8 #define LL __int64 9 int dp[3000010];10 struct node11 {12 int x,y;13 } p[5001];14 #define eps 1e-615 int main()16 {17... 阅读全文