![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划
马角的逆袭
很菜的菜鸡
展开
-
P3902 递增 LCS最长上升子序列 二分优化
题目描述 现有数 A1,A2,⋯ ,AnA_1,A_2,\cdots,A_nA1,A2,⋯,An,修改最少的数字为实数,使得数列严格单调递增。 输入格式 第一行,一个整数 nnn。 第二行,nnn 个整数A1,A2,⋯ ,AnA_1,A_2,\cdots,A_nA1,A2,⋯,An 输出格式 1 个整数,表示最少修改的数字 输入输出样例 输入 #1 3 1 3 2 输出 #1 1 说明/提示 • 对于50% 的数据,N≤103N \le 10^3N≤103 • 对于100% 的数据,1≤N≤10原创 2020-06-18 20:40:22 · 213 阅读 · 0 评论 -
牛客 小米 最少立方数之和 记忆化搜索
链接:https://www.nowcoder.com/questionTerminal/4bc284dc9d0144628a722eb5d1191ef3?answerType=1&f=discussion 来源:牛客网 给出一个数字N(0<N<1000000),将N写成立方数和的形式,求出需要的最少立方数个数。 例如N=17,1+8+8 = 17,最少需要3个立方数,则输出3。 N= 28,1+1+1+1+8+8+8=28, 需要7个立方数,1+27=28,需要2个立方数,所以最少立方原创 2020-06-12 12:09:20 · 163 阅读 · 0 评论 -
AcWing 126. 最大的和 动态规划 O(n^3) 最大子矩阵的和
给定一个包含整数的二维矩阵,子矩形是位于整个阵列内的任何大小为1 * 1或更大的连续子阵列。 矩形的总和是该矩形中所有元素的总和。 在这个问题中,具有最大和的子矩形被称为最大子矩形。 例如,下列数组: 0 -2 -7 0 9 2 -6 2 -4 1 -4 1 -1 8 0 -2 其最大子矩形为: 9 2 -4 1 -1 8 它拥有最大和15。 输入格式 输入中将包含一个N*N的整数数组。 第一行只输入一个整数N,表示方形二维数组的大小。 从第二行开始,输入由空格和换行符隔开的N2 个整数,原创 2020-06-03 16:49:22 · 252 阅读 · 0 评论