摘要：
题意： 你是一位施工队的工长，根据设计师的要求准备为一套设计风格独特的房子进行室内装修。 房子的客厅大小为 n x m，为保持极简的风格，需要使用尽可能少的 正方形 瓷砖来铺盖地面。 假设正方形瓷砖的规格不限，边长都是整数。 请你帮设计师计算一下，最少需要用到多少块方形瓷砖？ 示例一： 示例二： 示 阅读全文
摘要：
题意：求最长等差序列的长度，数组长度是[0,2000]，数值范围是[0,10000]。 思路：简单DP吧。dp[i][j]表示的是以第i个数结尾，差是j的最大长度。 dp[i][A[i] - A[j]] = max(dp[i][A[i] - A[j]],dp[j][A[i]-A[j]]+1); 1 阅读全文