摘要： 引自：http://www.cnblogs.com/qscqesze/p/5929117.html 题意： 给你一个01矩阵，然后Q次询问，每次询问一个矩形区域中，最大的全一正方形的边长是多少。 思路： 首先考虑Dp，dp[i][j]表示以(i,j)位置为右下角，最大的正方形边长是多少，显然dp[i 阅读全文

摘要： 题意： 给你一个序列，你可以改变任意一个数字的大小，代价是改变量 问你使其变成严格单调递增序列的最小代价 思路： 单调不减的最小代价可以用O（n^2）的时间搞出来，而让单调递增转化为单调不减只需要让a[i]-i就可以了 /* ************************************* 阅读全文