摘要: 题目链接 题意在一个矩阵中,询问l~r行是否有一列满足mp[i][j]>=mp[i-1][j](i属于l~r)即非递减序列,是输出Yes,否输出No 用vector<vector<int> >储存矩阵mp dp[i][j]表示在j列从i行往上推dp[i][j]行满足非递减,即在j列行i-dp[i][ 阅读全文
posted @ 2017-02-25 13:47 晴雨天 阅读(122) 评论(0) 推荐(0) 编辑