摘要: 现在做dp题有点感觉了,以前估计会觉得这题很难,现在觉得这是道不是很水的水题 dp[i][j]代表A里前i个加上B里前j个能不能组成C的前i+j个。 至于怎么想到的呢,n是200,有1000组数据,所以猜测要dp二维,然后很容易就想到了。 这里再考虑到C[i+j]的这个元素肯定是由A[i]或B[j] 阅读全文
posted @ 2018-07-30 23:27 4397 阅读(250) 评论(0) 推荐(0) 编辑
摘要: 我日了啊,就是一道大水题。老师上课说二分那个最大最近距离,但实际上二分会T啊!!!! 直接正常的优先队列就完事了啊!!! 阅读全文
posted @ 2018-07-30 11:10 4397 阅读(334) 评论(0) 推荐(0) 编辑